Recent Zoho Round 2 DSA Interview Questions (2025)
1. First non-repeating character in a string
Find the first character in a string that does not repeat. Use a single pass if possible.
2. Count rotations in a sorted array
Given a rotated sorted array, find how many times it has been rotated.
3. Evaluate string expression
Evaluate a string like '3+4*2' following correct operator precedence.
4. Jump Game
Given an array of integers, determine if you can reach the end of the array.
5. Validate Binary Search Tree
Check if a given binary tree is a valid BST.
6. Longest substring with distinct characters
Find the length of the longest substring without repeating characters.
7. Check palindrome substrings
Count or check substrings that are palindromes.
8. First missing positive integer
Find the smallest missing positive number in an unsorted array.
Recent Zoho Round 2 DSA Interview Questions (2025)
9. Substring with exactly k distinct characters
Return the count of substrings that contain exactly k distinct characters.
10. Evaluate matrix-like expressions
Evaluate expressions like '1*2+3-4+5' with operator precedence.
11. Check upper/lower triangular matrix
Efficiently check if a matrix is upper or lower triangular by visiting each element only once.
12. Longest increasing subsequence
Find the length of the longest increasing subsequence in an array.
13. Rearrange array in max-min order
Rearrange array so that elements are in max, min, max-1, min+1... pattern.
14. Remove unbalanced parentheses
Given a string with parentheses, remove the minimum number to make it valid.
15. Generate nth number using specific digits
Generate the nth number using only given digits like '3' and '4'.
16. Max profit from stock
Given prices of a stock, find the best time to buy and sell to maximize profit.