Bell Numbers

24

20.83 
DynamicProgramming 
lock

 
Maximum weight transformation of a given string

5

40 
DynamicProgramming 
lock

 
Compute sum of digits in all numbers from 1 to n

42

4.76 
DynamicProgramming 
lock

 
Total number of nondecreasing numbers with n digits

12

33.33 
DynamicProgramming 
lock

 
Minimum Swaps for Bracket Balancing

55

20 
greedy  String 
lock

 
Longest ZigZag Sub Sequence

166

16.27 
Array  DynamicProgramming 
lock

Accolite 
Stickler Thief

4073

23.72 
Array  DynamicProgramming 
lock

Amazon  Paytm  Walmart labs 
Consecutive Array Elements

640

37.97 
Array 
lock

 
Maximum SubString after at most K changes

73

17.81 
misc 
lock

 
Second most repeated string in a sequence

1404

33.83 
strings 
lock

Amazon 
Nondecreasing subsequence

195

6.15 
DynamicProgramming 
lock

 
Longest alternating subsequence

161

32.3 
DynamicProgramming 
lock

 
Find length of longest subsequence

102

21.57 
DynamicProgramming  strings 
lock

 
Count binary strings

63

4.76 
DynamicProgramming 
lock

 
Ways to write n as sum

93

22.58 
DynamicProgramming 
lock

 
Find all distinct subset (or subsequence) sums

38

26.32 
DynamicProgramming 
lock

 
LCS of three strings

74

41.89 
DynamicProgramming  strings 
lock

 
Longest subsequence1

81

46.91 
DynamicProgramming 
lock

 
Sum of average of all subsets

36

25 
DynamicProgramming 
lock

 
Maximum sum Problem

111

63.06 
DynamicProgramming 
lock

 
Number of permutation with K inversions

25

16 
DynamicProgramming 
lock

 
Count digit groupings of a number

35

20 
DynamicProgramming 
lock

 
Longest repeating and nonoverlapping substring

56

19.64 
DynamicProgramming  String 
lock

 
Minimum indexed character

439

55.58 
Hashing  STL  String 
lock

OlaCabs 
Closest Strings

241

25.73 
Sorting  strings 
lock

Linkedin 