Romok007's blog

By Romok007, history, 9 days ago, In English,

Given an unsorted array find the numbers in the array that return true for the following function (defined below).

  1. Function will return true for value x, if all numbers on left side of x are small and all number on the right side of x are greater.

But the question asks us to use randomized binary search (mid element is not decided by (high + low)/2 but by using a random function) to find the solution.

Link to the question : Original Question Source (Round 3 Onsite question)

Example : Input : [ 4, 3, 1, 5, 7, 6, 10] Output : 5,10

Expected Time Complexity : O(n) Expected Space Complexity : O(n)

Any kind of help will be helpful as i am stuck with the question :).

Read more »

 
 
 
 
  • Vote: I like it
  • -18
  • Vote: I do not like it

By Romok007, history, 3 months ago, In English,

Hi Everyone, I need help with this problem Problem. It appeared in goldman sachs sample test on hackerrank. Thanks in advance :)

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

By Romok007, history, 5 months ago, In English,

Hello everyone. The question goes as follows : Given an unweighted undirected connected graph we need to construct the tree with minimum depth such that the tree consists of all the vertices of the graph. Any thoughts about the approach? Thank you in advance :).

Read more »

 
 
 
 
  • Vote: I like it
  • -6
  • Vote: I do not like it

By Romok007, history, 5 months ago, In English,

Hello everyone. I am really stuck at this problem, can you please provide a solution? Problem Link : Overlapping Boxes. Thanks in advance :).

Problem Source : TCS Mockvita 2

Read more »

 
 
 
 
  • Vote: I like it
  • -9
  • Vote: I do not like it

By Romok007, history, 6 months ago, In English,

Hello everyone. It would be great if someone gives a solution for this problem https://www.codechef.com/problems/CZ17R2Q2. Thank you.

Read more »

 
 
 
 
  • Vote: I like it
  • -1
  • Vote: I do not like it

By Romok007, history, 20 months ago, In English,

Can someone please give me a solution and a PROOF of the algorithm for this problem?....Link :

Read more »

 
 
 
 
  • Vote: I like it
  • -3
  • Vote: I do not like it

By Romok007, history, 21 month(s) ago, In English,

Can someone please help me with the solution of this problem? (https://www.hackerrank.com/contests/h42-prelims-1/challenges/will-and-good-trees)

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it