Microsoft Virtual Interview round 3
Anonymous User
771
Jun 21, 2021
Jun 21, 2021

Question 1:- A frog has to cross the river from one end to another end. river has stones in between randomly where frog can jump. frog can't jump into the river. problem is that will frog ever reach other end with following conditions? first jump will be of 1 length means 1st element should be 1 in array.

  1. frog allow to do same jump as previous jump. or
  2. frog allow to jump 1 more as previous jump. or
  3. frog allow to jump 1 less as previous jump.

consider river length is same as array length and Stone is a element in array with value 1 and river with value 0.
explained the approach but didn't able to write code in jsut 20 mints.

Question 2:- How High memory required applications runs in any low memory system (Mobile/computer) like 4GB or 8GB. as there coule be more application running in background as well?
didn't understand the question well.

Comments (5)