Bharti SoftBank (Hike) Interview Experience | Set 3 (For SDE 1)

Written round :
We all were required to write a code for LRU implementation with proper Locks and synchronization so as it is thread safe.

1. A sorted array is rotated K times. Sort it in o(n) traversal without extra space.
2. Median of a stream of array.

1.Pirates and gold puzzle.
2. Why manhole is round ?
3. two pair with a given sum in a bst with o(log n) space.
4. K random numbers from infinite stream of array with equal probability.
question from projects were also asked.

Lots of question from projects and technology used there.
How you choose tgose technology over the others ??
Given a file with student name and marks .. Print all student whose marks lies within a given range of marks.

If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to See your article appearing on the GeeksforGeeks main page and help other Geeks.

Write your Interview Experience or mail it to

My Personal Notes arrow_drop_up

Article Tags :
Practice Tags :

Be the First to upvote.

Please write to us at to report any issue with the above content.