L3 at Google

How it went

What they would tell you

How to prepare

Round by round

1. 1

   DSA Round 145 min

   Build a ride-share waitlist.

   • Groups can join the line with their group size.
   • Any group can leave the line later.
   • When a car arrives with some seat capacity, give the ride to the earliest group whose size fits.
   • If no group fits, do nothing and return “NONE.”
2. 2

   DSA Round 245 min

   Given a string of letters (a–z), +, -, and parentheses, remove all parentheses and simplify signs. Nested parentheses must be handled. Examples: x - ( y + z ) → x - y - z x - ( x - y ) → y

3. 3

   DSA Round 350 min

   Decode Strings

   • Used two stacks, one for counts and one for strings
   • Traversed the string, pushed counts and current string to stacks on [,
   • Constructed the repeated string on ]
   • Continued till the end to get the final decoded string
   • Decode Strings

What came up