Recursion Interview Questions

Hey everyone, I just had my first telephonic interview with Google, and I wanted to share my experience and feelings about it. I’ve been preparing for DSA (Data Structures and Algorithms) for close to

Got this question in the interview. Was not prepared for something like this. Folders can have subfolders and so on. Search and return all file names which contains keyword.

Completed technical phone screen with Verily Life Sciences. Got asked this problem ## Question Given an arithmetic expression like `a-(b+c)` return a simplified expression. Examples: * `a-(b+c)` gives

Write a JSON parser that can parse strings, lists of strings, or lists of lists. Here are a few examples: "Hello World" ["Hello World"] ["abc", "def"] ["abc", ["aaa", "bbb"], "ccc"] You don't need to

Building a Recursive Timer ## Problem Statement You need to write a function called `timer`. This function takes one input called `seconds` (a non-negative integer). The goal is to return a string t

LeetCode #509: Fibonacci Number. Difficulty: Easy. Topics: Math, Dynamic Programming, Recursion, Memoization. Asked at Infosys in the last 6 months.

LeetCode #17: Letter Combinations of a Phone Number. Difficulty: Medium. Topics: Hash Table, String, Backtracking. Asked at Lyft in the last 6 months.

LeetCode #273: Integer to English Words. Difficulty: Hard. Topics: Math, String, Recursion. Asked at Zoho in the last 6 months.

LeetCode #273: Integer to English Words. Difficulty: Hard. Topics: Math, String, Recursion. Asked at Gusto in the last 6 months.

I was asked this question on a Phone Interview, I was not able to complete it as I struggled a little bit in order to figure it out how to...

Apple phone interview questions for iOS developer. 1) Write a function to check if a point is inside an UIView. 2) Given a tree (Not Binary Tree), write a function for search...

Find all unique combinations of an input string of size m. inputStr = "ABCDE" size = N When size=2, output is = [AA,AB, AC, AD, AE, BB, BA, ....] What is the possible solution to...

Hello, I received the below question during onsite some days ago. Actually I could not resolve it within time and submitted uncompleted solution using backtracking approach. I solved it after the...

You are given an N-Dimensional list with 2 methods: i) getDim -> returns the dimensions .e.g [5,4,3]. ii) getElement([i,j,k]) -> return list[i][j][k] . You have to implement a method to...

Salesforce Aloha 5 hackerrank question for Software Dev at SFO. I was pleasantly surprised by the problem description, not the usual hackerrank incomprehensible muddle. The only material difference from the...

Interviewed in March at Google (Mountain View offices) for a Software Engineer, Tools & Infrastructure (SETI) position. About myself: recent MSCS graduate. Here\'s how the day went: - Took place in the buildings...

Onsite interview round 1: Similar to this : https://leetcode.com/discuss/interview-question/1693416/google-onsite-recursively-delete-leave-nodes-in-a-multi-tree Onsite interview round 2: https://leetcode.com/problems/find-all-possible-recipes-from-given-supplies/ Onsite interview round 3: Googleyness Onsite interview round 4: https://leetcode.com/discuss/interview-question/2337984/Google-or-Onsite-or-Song-Shuffler

I got the following question in the coding interview at Google. Given a Tree Node representation for a regular expression, we consider the following cases: // \'CHAR\' a : matches only a,...

LeetCode #1545: Find Kth Bit in Nth Binary String. Difficulty: Medium. Topics: String, Recursion, Simulation. Asked at Google in the last 6 months.

LeetCode #1545: Find Kth Bit in Nth Binary String. Difficulty: Medium. Topics: String, Recursion, Simulation. Asked at Meta in the last 6 months.

Hello Leetcode community, I had my final virtual on-site interview recently and I\'d like to share my interview experience without getting into detail as I signed an NDA. Status: Software Engineer...

(It\'s a modification of https://leetcode.com/problems/k-th-symbol-in-grammar/ ) Given a input string with only zero and one. Let\'s say string is : "101" On the first row we write a given input string. Now in...

What is Determinant of a Matrix? Determinant of a Matrix is a special number that is defined only for square matrices (matrices which have same number of rows and columns). Determinant...

LeetCode #509: Fibonacci Number. Difficulty: Easy. Topics: Math, Dynamic Programming, Recursion, Memoization. Asked at Amazon in the last 6 months.

LeetCode #50: Pow(x, n). Difficulty: Medium. Topics: Math, Recursion. Asked at Amazon in the last 6 months.