Common Google Interview DSA Questions

Array and String Manipulation

• Find the first non-repeating character in a string.
• Rotate an array to the right by k steps.
• Implement an algorithm to check if two strings are anagrams of each other.

Linked Lists

• Reverse a linked list.
• Detect a cycle in a linked list (Floyd's Cycle Detection).
• Merge two sorted linked lists.

Trees and Graphs

1. How do you approach this problem?

2. What do you want to do in your life?