First round - phone interview:

Just some basic questions about your info, current status, something like that.

Second round - coding assessment (3 tasks):

This one is 90 or 120 minutes. There are 3 questions. No hard questions, all 3 are easy to medium ones.

Task 1: You are given a string S of length N which encodes a non-negative number V in a binary form. Two types of operations may be performed on it to modify its value:

• If V is odd, subtract 1 from it.
• If V is even, divide it by 2.

These operations are performed until the value of V becomes 0.

Example 1: S = "011100", its value V initially is 28. The value of V would change as follows:

V = 28 V = 14 V = 7 V = 6 V = 3 V = 2 V = 1

The function should return 7.

Example 2: S = "111", should return 5.