alihassan89 Goto Github PK

letter-combinations-of-phone-number

Given a digit string, return all possible letter combinations that the number could represent.

linkedlistofdepthsof-binarytree

List of Depths: Given a binary tree, design an algorithm which creates a linked list of all the nodes at each depth

littleelephantproblem

longest-common-prefix

Write a function to find the longest common prefix string amongst an array of strings.

longest-increasing-subsequence

Computes and print longest increasing sub sequence using dynamic programming

longestcommonsubsequence

Given two sequences, find the longest subsequence present in both of them.

longestpalindromicsubstring

Find the longest palindromic substring from the given string.

longestwordindictionary

Find longest word from dictionary that has all characters from key.

makechange

Total number of ways to make change

makechangeusingmincoins

You are given an array of coins and an interger k. Return min number of coins to make value k.

maximisestockprofit

Aim is to buy on lowest price and sell on highest price. You cannot sell before you buy. So you must buy stock before selling them.

maximumproductofsubarray

Given an array A[] of n integers, the task is to find a subsequence of size k whose product is maximum among all possible k sized subsequences of given array.

maximumsumsubarray

Maximum Sum of SubArray

maximumsumsubarray_o-n-time_o-1-space

Kadane's algorithm

mergeintervals

Given a list of sorted intervals. Merge overlapping intervals.

mergetwosortedarrays

Two sorted arrays are merged in O(N) time and O(N) space

mergeunsortedintervals

Given a collection of intervals, merge all overlapping intervals.

minimumpathsum

minstepstocovergrid

You are in an infinite 2D grid where you can move in any of the 8 directions:

numberencoder

Encoding of number to words

numericpalindrome

A "number palindrome" is a number, that taken backwards, remains the same.

palindromicsubstring

Palindromic Substrings

permutationsofintegerarray

Given a collection of distinct integers, return all possible permutations.

pricescrapper

Scrap prices from grocery retail websites

printallpathsofdirectedgraph-dfs

productofarraywithoutusingdivide

Given an array of integers, return a new array such that each element at index i of the new array is the product of all the numbers in the original array except the one at i.

rearrangearray

Arr[Arr[i]], Rearrange an array so that arr[i] becomes arr[arr[i]] with O(1) extra space

reconstructitinerary-topologicalsort

Given a list of airline tickets represented by pairs of departure and arrival airports [from, to], reconstruct the itinerary in order.

remove-nth-node-from-end-of-list

Given a linked list, remove the nth node from the end of list and return its head.

removeelementfromarrayinplace

Given an array and a value, remove all instances of that value in-place and return the new length.