Snapchat

1 DSA problems asked in Snapchat coding interviews

0 Easy
0 Medium
1 Hard

1 problem

Dynamic Programming
1
Frog Jump
Hard

A frog is crossing a river. The river is divided into some number of units, and at each unit, there may or may not exist a stone. The frog can jump on a stone, but it must not jump into the water. Given a list of stones positions in sorted ascending order, determine if the frog can cross the river by landing on the last stone. Initially, the frog is on the first stone and assumes the first jump must be 1 unit.