R1: Integer to Words coding problem R2: Find the subarray with the sum greater than the entire array R3: Find word in a crossword grid - word search in a boggle

Question

Accepted Answer

The candidate is asked to solve three coding problems related to integers, subarrays, and word search in a crossword grid.

For R1: Convert an integer to words, for example, 123 should be converted to 'one hundred twenty three'.
For R2: Find the subarray with the sum greater than the entire array, for example, in [1, -2, 3, 10, -4, 7, 2, -5], the subarray [3, 10, -4, 7, 2] has a sum greater than the entire array.
For R3: Find a word in a crossword grid (word search in a boggle), for example, given a grid of letters, find if a specific word exists by traversing horizontally, vertically, or diagonally.

R1: Integer to Words coding problem R2: Find the subarray with the sum greater than the entire array R3: Find word in a crossword grid - word search in a boggle

Popular interview questions of Software Quality Engineer