1st/tests_for_toptal_on_codility.py

binary gap

import re

def solution(n):
    bin_n = bin(n)[2:]
    gap = re.findall(r'(?=(10+1))', bin_n)
    return 0 if len(gap) == 0 else len(max(gap,key=len))-2

Are you sure this was the toptal test and not you just practising the lessons. Mine was much more harder than this with optimal solutions involving dynamic programming.

for task 3 another java imp

class Solution {
  public int solution(int[] A) {

    Arrays.sort(A);
    for (int i = 0; i < A.length-2; i++) {
      long i1 = A[i];
      long i2 = A[i+1];
      long i3 = A[i+2];
      if((i1+i2>i3 && i2+i3>i1 && i3+i1>i2))
        return 1;

    }

    return 0;
  }
}

These are the training question company asked the same questions which are provided in the traininng course of the codility website
my code for big binary gap

def DecimalToBinary(num):
S = bin(num).replace("0b", "")
res = [int(x) for x in str(S)]
print(res)
if res.count(1) < 2 or res.count(0) < 1:
print("its has no binary gap")
else:
positionof1 = [i for i,x in enumerate(res) if x==1]
print(positionof1)
differnce = [abs(j-i) for i,j in zip(positionof1, positionof1[1:])]
differnce[:] = [differnce - 1 for differnce in differnce]
differnce.sort()
print(differnce[-1])