Facebook Archives - TO THE INNOVATION

Pow(x n) LeetCode Solution

Leetcode Solution / Bloomberg, C++ Solution, Facebook, Google, Java Solution, JavaScript Solution, LeetCode Solution, Linkedin, Math, Medium, Python Solution, recursion

Implement pow(x, n), which calculates x raised to the power n.

Group Anagrams LeetCode Solution

Leetcode Solution / Amazon, Array, Bloomberg, C++ Solution, Facebook, Hash Table, Java Solution, JavaScript Solution, LeetCode Solution, Medium, Python Solution, sorting, String, Uber, Yelp

Given an array of strings strs, group the anagrams together. You can return the answer 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.

Multiply Strings LeetCode Solution

Leetcode Solution / C++ Solution, Facebook, Java Solution, JavaScript Solution, LeetCode Solution, Math, Medium, Python Solution, String, Twitter

Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, also represented as a string.

Search in Rotated Sorted Array LeetCode Solution

Leetcode Solution / Array, Binary Search, Bloomberg, C++ Solution, Facebook, Java Solution, JavaScript Solution, LeetCode Solution, Linkedin, Medium, Microsoft, Python Solution, Uber

Given the array nums after the possible rotation and an integer target, return the index of target if it is in nums, or -1 if it is not in nums.

Reverse Nodes in k-Group LeetCode Solution

Leetcode Solution / C++ Solution, Facebook, Hard, Java Solution, JavaScript Solution, LeetCode Solution, Linked List, Microsoft, Python Solution

Given the head of a linked list, reverse the nodes of the list k at a time, and return the modified list.

Reverse Linked List LeetCode Solution

Leetcode Solution / Adobe, Amazon, Apple, Bloomberg, C++ Solution, Easy, Facebook, Java Solution, JavaScript Solution, LeetCode Solution, Linked List, Microsoft, Python Solution, Snapchat, Twitter, Uber, Yahoo, Yelp, Zenefits

Given the head of a singly linked list, reverse the list, and return the reversed list.

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.

Valid Parentheses LeetCode Solution

Leetcode Solution / Airbnb, Amazon, Bloomberg, C++ Solution, Easy, Facebook, Google, Java Solution, JavaScript Solution, LeetCode Solution, Microsoft, Python Solution, Stack, String, Twitter, Zenefits

Given a string s containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[‘ and ‘]’, determine if the input string is valid.

Merge k Sorted Lists LeetCode Solution

Leetcode Solution / Adobe, Airbnb, C++ Solution, divide and conquer, Facebook, Google, Hard, Heap, Java Solution, JavaScript Solution, LeetCode Solution, Linked List, Linkedin, Microsoft, Python Solution, Twitter, Uber

You are given an array of k linked-lists lists, each linked-list is sorted in ascending order. Merge all the linked-lists into one sorted linked-list and return it.

Text Justification LeetCode Solution

Leetcode Solution / Airbnb, C++ Solution, Facebook, Hard, Java Solution, JavaScript Solution, LeetCode Solution, Linkedin, Python Solution, String

Given an array of strings words and a width maxWidth, format the text such that each line has exactly maxWidth characters and is fully justified.

Maximal Square LeetCode Solution

Leetcode Solution / Airbnb, Apple, C++ Solution, dynamic programming, Facebook, Java Solution, JavaScript Solution, LeetCode Solution, Medium, Python Solution

Given an m x n binary matrix filled with 0’s and 1’s, find the largest square containing only 1’s and return its area.

3Sum LeetCode Solution

Leetcode Solution / Adobe, Amazon, Array, Bloomberg, C++ Solution, Facebook, Java Solution, JavaScript Solution, LeetCode Solution, Medium, Microsoft, Python Solution, Two Pointers

Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0.

Two Sum LeetCode Solution

Leetcode Solution / Adobe, Airbnb, Amazon, Apple, Array, Bloomberg, C++ Solution, Dropbox, Easy, Facebook, Hash Table, Java Solution, JavaScript Solution, LeetCode Solution, Linkedin, Microsoft, Python Solution, Uber, Yahoo, Yelp

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not use the same element twice.

Remove Duplicates from Sorted Array LeetCode Solution

Leetcode Solution / Array, Bloomberg, C++ Solution, Easy, Facebook, Java Solution, JavaScript Solution, LeetCode Solution, Microsoft, Python Solution, Two Pointers

Given an integer array nums sorted in non-decreasing order, remove the duplicates in-place such that each unique element appears only once. The relative order of the elements should be kept the same.