Maximum Tip Calculator

15437

11.89 
Arrays  Dynamic Programming 
lock

Amazon  TCS 
Maximize the sum of selected numbers from an array to make it empty

898

36.75 
Arrays  Dynamic Programming  Map 
lock


Charul and vessels

1201

18.82 
Arrays  Dynamic Programming 
lock


Minimal moves to form a string

492

49.19 
Dynamic Programming  Strings 
lock


Check if any valid sequence is divisible by M

605

23.97 
modular arithmetic  Arrays  Division  Dynamic Programming 
lock


Cutting Binary String

752

18.62 
Bit Magic  Dynamic Programming  Strings 
lock

Flipkart 
The Painter's Partition Problem

1195

30.63 
Binary Search  Divide and Conquer  Dynamic Programming  Searching 
lock

Codenation  Google 
Buying Vegetables

867

21.68 
Dynamic Programming 
lock


String Conversion

994

14.49 
Dynamic Programming  Strings 
lock


Geek and Strings

931

18.58 
Dynamic Programming  Tree  Trie 
lock


Maximum Product Cutting

851

14.45 
Dynamic Programming 
lock


Pass the semester

611

12.93 
Arrays  Dynamic Programming 
lock


Count ways to express N as the sum of 1,3 and 4

898

30.85 
modular arithmetic  Dynamic Programming 
lock


Beautiful SubSequence

767

22.43 
Arrays  Dynamic Programming 
lock


Adventure in a Maze

681

15.42 
Dynamic Programming  Matrix 
lock


Geek and his Binary Strings

323

21.98 
Dynamic Programming 
lock


Maximum difference of zeros and ones in binary string

527

37.95 
Dynamic Programming  Kadane  Strings 
lock


Pizza Mania

475

34.74 
Dynamic Programming 
lock


Count of Palindromic substrings in an Index range

681

19.68 
Dynamic Programming  palindrome  Strings 
lock


Find if string is KPalindrome or not

683

25.18 
Dynamic Programming 
lock


Close to Perfection

312

30.77 
Dynamic Programming  Pointers 
lock


Lets play a Game

129

18.6 
Dynamic Programming 
lock


Recurrence Matrix

377

10.08 
Dynamic Programming  numbertheory 
lock


Geek and its Game of Coins

511

27.79 
Dynamic Programming 
lock


Special Numbers

2433

22.93 
Dynamic Programming  Mathematical 
lock


Chicks in a Zoo

1470

16.12 
Dynamic Programming 
lock


Minimum Deletions

1188

43.52 
Dynamic Programming  Strings 
lock


Matrix Chain Multiplication

3790

38.76 
Dynamic Programming  Matrix 
lock

Microsoft 
Brackets in Matrix Chain Multiplication

920

39.46 
Dynamic Programming  Matrix 
lock

Microsoft 
Convert to Strictly increasing array

1049

21.35 
Arrays  Dynamic Programming 
lock


Print first n Fibonacci Numbers

4327

19.88 
Dynamic Programming  Mathematical 
lock

Accenture  Infosys  TCS  Wipro 
Minimum number of deletions and insertions.

1146

30.89 
Dynamic Programming 
lock


Minimum insertions to sort an array

1633

24.37 
Dynamic Programming 
lock


Count the number of ways to tile the floor of size n x m using 1 x m size tiles

1106

25.14 
Dynamic Programming 
lock


Minimum number of deletions to make a sorted sequence

991

34.81 
Dynamic Programming 
lock


Minimum steps to delete a string

616

25 
Dynamic Programming 
lock


Minimum steps to minimize n as per given condition

1663

37.76 
Dynamic Programming 
lock


Minimum number of deletions.

564

39.72 
Dynamic Programming  palindrome  Strings 
lock


Ways to sum to N

853

19.46 
Dynamic Programming 
lock


Modify array to maximize sum of adjacent differences

347

37.18 
Dynamic Programming 
lock


Number of substrings divisible by 8 but not by 3

140

10 
Dynamic Programming 
lock


Subset with sum divisible by m

1805

17.78 
Dynamic Programming 
lock


Count ways to increase LCS length of two strings by one

205

23.9 
Dynamic Programming 
lock


Count of strings that can be formed using a, b and c under given constraints

2387

47.34 
Dynamic Programming  Strings 
lock

Google 
Number of subsequences in a string divisible by n

376

25.8 
Dynamic Programming 
lock


Shortest Uncommon Subsequence

87

39.08 
Dynamic Programming 
lock


Size of array after repeated deletion of LIS

318

11.32 
Dynamic Programming 
lock


Find number of times a string occurs as a subsequence

701

48.36 
Dynamic Programming 
lock


Minimum Cost To Make Two Strings Identical

524

44.66 
Dynamic Programming 
lock


Printing Maximum Sum Increasing Subsequence

384

23.7 
Dynamic Programming 
lock


Find minimum adjustment cost of an array

151

25.17 
Arrays  Dynamic Programming 
lock


Higheffort vs. Loweffort

419

42.24 
Dynamic Programming 
lock


Minimum cost to fill given weight in a bag

1354

33.75 
Dynamic Programming 
lock


Longest Repeating Subsequence

2449

41.98 
Dynamic Programming 
lock


Bell Numbers

207

18.36 
Dynamic Programming 
lock


Count even length

3049

13.71 
Dynamic Programming 
lock


Maximum weight transformation of a given string

71

29.58 
Dynamic Programming 
lock


Compute sum of digits in all numbers from 1 to n

225

18.67 
Dynamic Programming 
lock


Total number of nondecreasing numbers with n digits

126

40.48 
Dynamic Programming 
lock


Longest ZigZag Sub Sequence

1448

32.39 
Arrays  Dynamic Programming 
lock

Accolite 
Stickler Thief

14398

29.41 
Arrays  Dynamic Programming 
lock

Amazon  Paytm  Walmart 
Nondecreasing subsequence

395

10.38 
Dynamic Programming 
lock


Longest alternating subsequence

491

43.18 
Dynamic Programming 
lock


Find length of longest subsequence

306

31.05 
Dynamic Programming  Strings 
lock


Count binary strings

352

23.3 
Dynamic Programming 
lock


Probability of Knight

2429

18.48 
Dynamic Programming  Probability 
lock

Directi 
Ways to write n as sum

549

24.59 
Dynamic Programming 
lock


Find all distinct subset (or subsequence) sums

556

31.29 
Dynamic Programming 
lock


LCS of three strings

940

42.45 
Dynamic Programming  Strings 
lock


Longest subsequence1

1286

39.11 
Dynamic Programming 
lock


Sum of average of all subsets

223

34.08 
Dynamic Programming 
lock


Maximum sum Problem

1207

59.57 
Dynamic Programming 
lock


Number of permutation with K inversions

183

34.97 
Dynamic Programming 
lock


Count digit groupings of a number

207

27.54 
Dynamic Programming 
lock


Longest repeating and nonoverlapping substring

343

27.11 
Dynamic Programming  Strings 
lock


Distinct palindromic substrings

1464

44.13 
Dynamic Programming  palindrome  STL  Strings 
lock

MakeMyTrip  Ola Cabs 
Number of palindromic strings

549

25.14 
Combinatorial  Dynamic Programming  Mathematical  Strings 
lock


Broken blocks

92

27.17 
Dynamic Programming  Matrix 
lock


Two water Jug problem

755

35.36 
Dynamic Programming 
lock

MakeMyTrip  MAQ Software 
Count possible ways to construct buildings

1389

15.26 
Dynamic Programming  Fibonacci 
lock

Payu 
Painting the Fence

828

17.75 
Arrays  Dynamic Programming 
lock


Min cut Square

2245

18.93 
Dynamic Programming 
lock

Google 
Count all possible paths from top left to bottom right

8609

23.21 
Dynamic Programming 
lock

Paytm  Walmart 
Minimum number of elements

323

28.48 
Dynamic Programming 
lock


Shortest Common Supersequence

2064

51.16 
Dynamic Programming  Strings 
lock

Microsoft 
Perfect Sum Problem

2348

42.93 
Dynamic Programming 
lock

Tesco 
Longest Path in a matrix

617

26.74 
Dynamic Programming 
lock


Minimum Time

448

30.8 
Dynamic Programming 
lock


Get Minimum Squares

1216

44.57 
Dynamic Programming 
lock


Word Wrap

995

15.38 
Dynamic Programming 
lock

Microsoft 
Paths to reach origin

987

65.45 
Arrays  Dynamic Programming  Matrix 
lock


Pyramid form

130

39.23 
Dynamic Programming 
lock


Little Murph and knots

136

20.59 
Combinatorial  Dynamic Programming 
lock


Mobile numeric keypad

1676

26.01 
Dynamic Programming 
lock

Microsoft  Sprinklr 
Longest Bitonic subsequence

3773

43.68 
Dynamic Programming 
lock

Microsoft 
Largest Sum Subarray of Size at least K

2474

31.33 
Arrays  Dynamic Programming 
lock

Facebook 
Optimal binary search tree

374

34.49 
Binary Search Tree  Dynamic Programming 
lock


Count numbers containing 4

2302

35.45 
Dynamic Programming  Mathematical 
lock

DrishtiSoft 
Minimum Cost Path

2176

27.53 
Dynamic Programming  Graph  Greedy 
lock

MakeMyTrip 
Rod Cutting

2224

46.67 
Arrays  Dynamic Programming 
lock


Longest Palindromic Subsequence

7551

34.34 
Dynamic Programming  Strings 
lock

Amazon  Linkedin  PayPal  Rivigo 
Floyd Warshall

2960

42.94 
Dynamic Programming  Graph 
lock


Minimum number of steps to reach a given number.

2222

11.03 
Dynamic Programming  Recursion 
lock

InMobi 
Increasing Sub Sequence

492

48.58 
Dynamic Programming 
lock


Geeky Year

620

15.65 
Dynamic Programming 
lock


Water Overflow

7104

16.85 
Dynamic Programming  Recursion 
lock

Amazon  DEShaw 
Count in array

336

31.55 
Dynamic Programming  Modular Arithmetic 
lock


Matrix Exponentiation

383

14.36 
Dynamic Programming  Matrix  Modular Arithmetic 
lock


Temple Offerings

758

39.31 
Dynamic Programming 
lock


Largest zigzag sequence

2192

35.22 
Dynamic Programming 
lock

Directi 
Palindromic patitioning

3261

28.15 
Dynamic Programming 
lock


Minimum Operations

1996

62.88 
Dynamic Programming  Greedy 
lock


Count subsequences of type a^i b^j c^k

2316

61.44 
Dynamic Programming  Strings 
lock

Amazon 
Travelling Salesman Problem

1446

36.24 
Bit Magic  Dynamic Programming  Graph 
lock

Google  Microsoft  Opera 
Sum of all substrings of a number

1755

64.96 
Dynamic Programming  Strings 
lock


Gold Mine Problem

4613

28.44 
Dynamic Programming 
lock

Flipkart 
Friends Pairing Problem

3053

24.07 
Dynamic Programming  Modular Arithmetic 
lock


Max absolute difference

1948

31.06 
Arrays  Dynamic Programming  Kadane 
lock

Google 
Count of AP Subsequences

492

29.47 
Dynamic Programming 
lock


Substring  Subsequence problem

1378

22.93 
Dynamic Programming  Strings 
lock


Knapsack with Duplicate Items

2785

40.79 
Dynamic Programming 
lock

Amazon  Google 
Maximum Sum Bitonic Subsequence

1225

50.53 
Arrays  Dynamic Programming 
lock


Tricky Subset Problem

673

10.25 
Dynamic Programming 
lock


Minimum Steps

938

15.57 
Arrays  Dynamic Programming 
lock


Count Palindrome SubStrings of a String

1731

46.22 
Dynamic Programming  Strings 
lock

Ola Cabs 
Mr. Binary

1345

15.17 
Dynamic Programming  Strings 
lock


Padovan Sequence

3085

31.77 
Dynamic Programming  Modular Arithmetic  series 
lock


Pairs with specific difference

1747

54.09 
Arrays  Dynamic Programming 
lock


Lucas Number

1320

33.64 
Dynamic Programming  series 
lock


Print all LCS sequences

1128

15.51 
Backtracking  Dynamic Programming 
lock


Longest Common Substring

11434

34.96 
Dynamic Programming  Strings 
lock

Microsoft 
Letter Writer

1156

36.76 
Dynamic Programming 
lock


Count Increasing Subsequences

1341

31.92 
Arrays  Dynamic Programming 
lock


Maximum calorie

1235

31.09 
Dynamic Programming 
lock


Optimal walk

1837

16.39 
Dynamic Programming 
lock


Maximize Dot Product

8460

11 
Dynamic Programming 
lock

Directi 
Taking 1 out of 3 consecutives

2075

26.36 
Arrays  Dynamic Programming 
lock


Maximum Profit

1331

50.94 
Dynamic Programming  Mathematical 
lock


Word Break

5340

40.81 
Dynamic Programming 
lock

Google  IBM  MAQ Software  Walmart 
Distinct Transformations

1202

40.35 
Dynamic Programming 
lock

Google 
Longest valid Parentheses

11569

19.63 
Dynamic Programming  Stack 
lock

Google 
Unique BST's

5664

47.56 
Binary Search Tree  Dynamic Programming 
lock

Amazon  Samsung  Twitter 
Boolean Parenthesization

3156

24.18 
Dynamic Programming 
lock

Amazon  Microsoft 
Total Decoding Messages

16657

18.47 
Dynamic Programming 
lock

Amazon  Facebook  Goldman Sachs  MakeMyTrip 
Maximum value

1279

22.99 
Arrays  Dynamic Programming 
lock


Number Formation

2251

16.7 
Dynamic Programming 
lock

Goldman Sachs 
Queries on Strings

1798

15.46 
Dynamic Programming 
lock


Composite and Prime

1039

17.71 
Dynamic Programming  Prime Number 
lock


Pick values

1054

18.03 
Arrays  Dynamic Programming 
lock


Special Matrix

4145

18.96 
Dynamic Programming 
lock


Unique partitions

442

33.94 
Dynamic Programming 
lock


Number of distinct subsequences

2215

12.55 
Dynamic Programming  Strings 
lock


Cutted Segments

8475

24.72 
Dynamic Programming 
lock


Maximum Number of 1s

718

29.94 
Dynamic Programming 
lock


Skip the work

1119

51.47 
Dynamic Programming 
lock


0  1 Knapsack Problem

26521

35.71 
Dynamic Programming 
lock

Amazon  Flipkart  GreyOrange  Microsoft  Mobicip  Morgan Stanley  Oracle  Payu  Snapdeal  Visa 
Longest Common Increasing Subsequence

1387

25.38 
Arrays  Dynamic Programming 
lock


Palindromic Strings

715

36.36 
Dynamic Programming 
lock


Reach a given score

3156

57.95 
Dynamic Programming 
lock


Max possible amount

2607

40.97 
Dynamic Programming 
lock

Amazon 
Maximum Collatz sequence length

959

25.76 
Dynamic Programming  Mathematical 
lock


Jumbled Strings

834

29.62 
Dynamic Programming 
lock


Subsets with XOR value

1244

30.79 
Bit Magic  Dynamic Programming 
lock


Max rope cutting

1797

27.1 
Arrays  Dynamic Programming 
lock


Longest Arithmetic Progression

3748

21.8 
Arrays  Dynamic Programming 
lock

Snapdeal 
Maximum Sum Subsequence of length k

1286

14.07 
Binary Indexed Tree  Dynamic Programming  Tree 
lock


Count number of hops

5744

55.1 
Dynamic Programming 
lock

Amazon 
Adjacents are not allowed

1841

32.97 
Dynamic Programming 
lock

Epic Systems 
Reach the Nth point

8049

31.4 
Dynamic Programming 
lock

Amazon  Intel  Morgan Stanley 
Form a palindrome

7993

36.19 
Dynamic Programming  Strings 
lock

Amazon  Google 
Number of ways

5348

35.1 
Dynamic Programming  Mathematical 
lock

Amazon 
Special Keyboard

6925

25.46 
Dynamic Programming  Recursion 
lock

Amazon  Google  Paytm 
Maximum sum increasing subsequence

18953

41.92 
Arrays  Dynamic Programming 
lock

Amazon  Morgan Stanley 
Largest square formed in a matrix

6156

37.91 
Dynamic Programming 
lock

Amazon 
Sum of Query I

500

33.4 
Combinatorial  Dynamic Programming  Mathematical 
lock


Number of Coins

12502

20.72 
Dynamic Programming 
lock

Accolite  Amazon  Morgan Stanley  Oracle  Paytm  Snapdeal  Synopsys 
Subset Sum Problem

30224

25.26 
Dynamic Programming  subset 
lock

Adobe  Amazon  DrishtiSoft 
Path in Matrix

8668

38.21 
Dynamic Programming  Matrix 
lock

Amazon 
Count of Subarrays

1268

50.24 
Arrays  Dynamic Programming 
lock


Consecutive 1's not allowed

12622

26.57 
Arrays  Dynamic Programming 
lock

Flipkart  Microsoft  Snapdeal 
Min Coin

5055

22.06 
Dynamic Programming  Greedy 
lock


nCr

22597

23.91 
Dynamic Programming  Mathematical 
lock


Minimum sum partition

6587

37.56 
Dynamic Programming 
lock

Amazon 
Edit Distance

21948

33.33 
Dynamic Programming 
lock

Amazon 
Count of n digit numbers whose sum of digits equals to given sum

5790

16.96 
Dynamic Programming 
lock

Amazon 
Egg Dropping Puzzle

10412

40.75 
Dynamic Programming 
lock

Amazon  DEShaw  Goldman Sachs  Google  Hike  MakeMyTrip  MAQ Software  Myntra  nearbuy  Opera  Oracle  Philips  Samsung  Service Now  Unisys  VMWare 
Count ways to N'th Stair(Order does not matter)

5371

47.22 
Dynamic Programming  Mathematical 
lock

Accolite  Amazon 
Count ways to reach the n’th stair

7334

29.94 
Dynamic Programming 
lock

Amazon 
Minimum number of jumps

27252

33.07 
Dynamic Programming 
lock

Adobe  Amazon  Housing.com  Moonfrog Labs  Walmart 
Longest Common Subsequence

31352

33.33 
Dynamic Programming 
lock

Amazon  MakeMyTrip  VMWare 
Longest Increasing Subsequence

45457

28.09 
Dynamic Programming 
lock

Amazon  BankBazaar  Paytm  Samsung 
Number of Unique Paths

2416

66.39 
Dynamic Programming 
lock


Kadane's Algorithm

65376

32.92 
Arrays  Dynamic Programming 
lock

24*7 Innovation Labs  Accolite  Amazon  DEShaw  FactSet  Flipkart  Hike  Housing.com  MetLife  Microsoft  Morgan Stanley  Ola Cabs  Oracle  Payu  Samsung  Snapdeal  Teradata  Visa  Walmart  Zoho 
Minimum Points To Reach Destination

3380

28.52 
Dynamic Programming 
lock


Coin Change

11933

44.41 
Dynamic Programming 
lock

Accolite  Microsoft  Morgan Stanley  Paytm 