Google Interview Question for SDE1s
- 0of 0 votes
Mark likes to listen to music while travelling. His iPod™ contains- ajay.raj December 14, 2017 in United States
N songs and he wants to listen to L (not necessarily different) songs during
a trip. So he creates a playlist such that:
• Every song is played at least once.
• A song can be played again only if at least K other songs have been played
Mark wants to know how many different playlists are possible. Can you help Mark determine this number?
As the number can be very large,
display number modulo 1,000,000,007.
You are given N, K and L.
| Report Duplicate | Flag | PURGE
Open Chat in New Window