Backtracking Interview Questions

Role: Senior Software Engineer HR Screening (15 mins) Initially received a call from HR through a referral. The discussion was around: Current project and responsibilities Tech stack being used How I

Word Search II Given a 2-D grid of characters `board` and a list of strings `words`, return all words that are present in the grid. For a word to be present it must be possible to form the word with

Round 1(Telephonic) Explained about company JD Snake and Ladder game (matrix, array, linked list) Find the row with maximum 1s where every row of sorted 0s and 1s ( ht...

LeetCode #93: Restore IP Addresses. Difficulty: Medium. Topics: String, Backtracking. Asked at Nvidia in the last 6 months.

LeetCode #22: Generate Parentheses. Difficulty: Medium. Topics: String, Dynamic Programming, Backtracking. Asked at Walmart Labs in the last 6 months.

LeetCode #51: N-Queens. Difficulty: Hard. Topics: Array, Backtracking. Asked at Infosys in the last 6 months.

LeetCode #40: Combination Sum II. Difficulty: Medium. Topics: Array, Backtracking. Asked at Zoho in the last 6 months.

LeetCode #79: Word Search. Difficulty: Medium. Topics: Array, String, Backtracking, Depth-First Search, Matrix. Asked at Zoho in the last 6 months.

LeetCode #37: Sudoku Solver. Difficulty: Hard. Topics: Array, Hash Table, Backtracking, Matrix. Asked at Confluent in the last 6 months.

LeetCode #39: Combination Sum. Difficulty: Medium. Topics: Array, Backtracking. Asked at NetApp in the last 6 months.

LeetCode #212: Word Search II. Difficulty: Hard. Topics: Array, String, Backtracking, Trie, Matrix. Asked at Zoom in the last 6 months.

280/600. 210/300 for a backtracking problem. and 70/300 for an array problem. I just learned backtracking so I had an error but I don't know what it was. Had to move on cause I already took a lot of m

Education - B.Tech CSE (NIT) ,2019 Batch Current Company - Service Based MNC Years Of Experience -3 Title -SDE-2 Location - Banglore Date: Sept 2022 Screening- Not sure because I have applied in multiple sites like...

Word Search ## The Challenge You are provided with a 2-D grid of characters called `board` and a specific string called `word`. Your task is to determine if the `word` exists inside the grid. If it

N-Queens Problem ## Problem Requirements The **n-queens** puzzle challenges you to place `n` queens on a chessboard of size `n x n`. You must arrange them so that no two queens can attack one anothe

Compensation: 10.54 lpa + Gratuity. Online assessment for everyone who\'s gpa is greater than 7. It consisted of 1 DSA and 1 SQL question , and around 30 aptitude questions. Technical round...

Status: IN3, Walmart Global Tech, Bengaluru - 6yrs overall experience Position: Senior Software Developer at Oracle Location: Bengaluru, India Date: Dec, 2023 Round 1: Introduction: The interviewer asked about my current work, reasons for wanting...

Coding Round 1: Two Variations of https://leetcode.com/problems/count-all-valid-pickup-and-delivery-options/ 1. Given array of pick up and delivery options, make sure that the array is valid. Example 1: Input: [\'P1\', \'D1\'] Output: True Explanation: P1 comes...

coding 1: validate sudoku and follow-up solve sudoku. Coudn\'t solve follow-up in time. Made a small error that was causing stackoverflow realized after the interview. coding2: A variation of https://leetcode.com/problems/find-nearest-point-that-has-the-same-x-or-y-coordinate/ Solved...

Talk about a project in depth. Java basic questions - inner class, mutex vs semaphore. Variant of https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/ Given the standard mapping from English letters to digits on a phone keypad (1 \u2192...

LeetCode #77: Combinations. Difficulty: Medium. Topics: Backtracking. Asked at Bloomberg in the last 6 months.

Included four questions to be solved in 120 minutes on Hackerrank. 1) Plus One (https://leetcode.com/problems/plus-one/) 2) Make Parenthesis Valid (https://leetcode.com/problems/minimum-remove-to-make-valid-parentheses/) 3) A variation of https://leetcode.com/problems/merge-intervals/ 4) A variation of https://leetcode.com/problems/palindrome-partitioning/ All the best!

Position: Software Engineer Given a menu card and an amount, how many dishes can I afford to eat/drink at the restaurant. Return all such combinations of dishes from the menu, which...

Please give me some points! Back in July, a HR representative from TT contacted me on LinkedIn and shared a referral link. I told her I was interested in either an SDE or MLE position in this group. A

Given N dices, each dice has 6 sides, each side has a character, and a dictionary of M words, find out how many words can be constructed by the N...