Backtracking Archives - TO THE INNOVATION

Permutations II LeetCode Solution

Leetcode Solution / Array, Backtracking, C++ Solution, Java Solution, JavaScript Solution, LeetCode Solution, Linkedin, Medium, Microsoft, Python Solution

Given a collection of numbers, nums, that might contain duplicates, return all possible unique permutations in any order.

Wildcard Matching LeetCode Solution

Leetcode Solution / Backtracking, C++ Solution, dynamic programming, Facebook, Google, Greedy, Hard, Java Solution, JavaScript Solution, LeetCode Solution, Python Solution, recursion, Snapchat, String, Twitter, Twosigma

Given an input string (s) and a pattern (p), implement wildcard pattern matching with support for ‘?’ and ‘*’ where: ‘?’ Matches any single character.’*’ Matches any sequence of characters (including the empty sequence).The matching should cover the entire input string.

Combination Sum II LeetCode Solution

Leetcode Solution / Array, Backtracking, C++ Solution, Java Solution, JavaScript Solution, LeetCode Solution, Medium, Python Solution, Snapchat

Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where the candidate numbers sum to target.

Combination Sum LeetCode Solution

Leetcode Solution / Array, Backtracking, C++ Solution, Java Solution, JavaScript Solution, LeetCode Solution, Medium, Python Solution, Snapchat, Uber

Given an array of distinct integers candidates and a target integer target, return a list of all unique combinations of candidates where the chosen numbers sum to target. You may return the combinations in any order.

Permutations LeetCode Solution

Leetcode Solution / Array, Backtracking, C++ Solution, Java Solution, JavaScript Solution, LeetCode Solution, Linkedin, Medium, Microsoft, Python Solution

Given an array nums of distinct integers, return all the possible permutations. You can return the answer in any order.

Sudoku Solver LeetCode Solution

Leetcode Solution / Array, Backtracking, C++ Solution, Hash Table, Java Solution, JavaScript Solution, LeetCode Solution, Matrix, Python Solution, Snapchat, Uber

Write a program to solve a Sudoku puzzle by filling the empty cells.

Regular Expression Matching LeetCode Solution

Leetcode Solution / Airbnb, Backtracking, C++ Solution, dynamic programming, Facebook, Google, Hard, Java Solution, JavaScript Solution, LeetCode Solution, Python Solution, String, Twitter, Uber

Given an input string s and a pattern p, implement regular expression matching with support for ‘.’ and ‘*’ where ‘.’ Matches any single character and ‘*’ Matches zero or more of the preceding element.

Word Search II LeetCode Solution

Leetcode Solution / Airbnb, Backtracking, C++ Solution, Google, Hard, Java Solution, JavaScript Solution, LeetCode Solution, Microsoft, Python Solution, Tree

Given an m x n board of characters and a list of strings words, return all words on the board.