# String interleaving problem

# Text justification problem

Given some strings and a width of a screen. How do you align the strings so that they do not exceed the width of the screen. Or in other words where do you put line breaks between strings so that it looks as pretty as possible or text looks as aligned as possible. Input :… Read more

# Join ropes in such a way that the cost is minimum.

Given N ropes of lengths L1, L2, L3, L4, …, LN. I had to join every rope to get a final rope of length L1 + L2 + … + LN. However, I can join only two ropes at a time and the cost of joining the two ropes is L1 + L2. I was… Read more

# PriorityQueue java example

# Algorithm to figure out if someone has won in a game of tic-tac-toe.

# Longest common subsequence

# Rotate matrix by 90 degrees

# Longest Increasing Subsequence

# Coin changing problem

Coin changing problem – Given coins of certain denominations with unlimited quantity and a total, how many minimum number of coins would be needed to form that total. Below is my video link for both bottom up and top down approach. Input : Coins : { 2, 3, 5, 6, 7 } Total : 11… Read more