SDE - 1

Bob has a string 'S' of length 'N' which he enjoys playing with. After each day, he appends the initial string 'S' to the one that he currently has. For example, if 'S' = "xyz", on the first day, the string will become "xyz", on the second day, the string becomes "xyzxyz", on the third day, the string becomes "xyzxyzxyz", and so on.

Alice has another string 'T' of length 'M'. She is curious about the earliest day when her string 'T' can be found as a subsequence in Bob's growing string.

Can you help Alice figure out the earliest day?

For Example :

Let 'N' = 3, 'S' = "xyz", M = 3, T = "xyz".
Bob's string on Day 1 is "xyz".
Is "xyz" a subsequence of "xyz"? Yes.
The earliest day is 1.
Thus, the answer is 1.

Low Level Design for Ride Booking System (Learn)

The ride sharing service should allow passengers to request rides and drivers to accept and fulfill those ride requests.
Passengers should be able to specify their pickup location, destination, and desired ride type (e.g., regular, premium).
Drivers should be able to see available ride requests and choose to accept or decline them.
The system should match ride requests with available drivers based on proximity and other factors.
The system should calculate the fare for each ride based on distance, time, and ride type.
The system should handle payments and process transactions between passengers and drivers.
The system should provide real-time tracking of ongoing rides and notify passengers and drivers about ride status updates.
The system should handle concurrent requests and ensure data consistency.