Sweta Barman – Medium

Sweta Barman

Dynamic Programming : Number of ways to.….

When it comes to solving questions asking for the number of ways to be king of the world, or something simpler — the number of ways to…

2 min readDec 28, 2020

--

--

Sweta Barman

Dynamic Programming and the partition problem

The first thing to note about Dynamic Programming is that — you cannot memorize the patterns! Memoize, but do not memorize!

4 min readDec 21, 2020

--

Dynamic Programming and the partition problem

--

Sweta Barman

Jeff Erickson’s book on algorithms

I’d started to get bored of leetcode. I could not bring myself to solve another leetcode problem. After all, it did not serve any higher…

1 min readDec 16, 2020

--

--

Sweta Barman

Skip Lists — let’s make it simple!

What are skip lists? The idea is actually quite intuitive. Let’s look at a real life example : You are travelling from Algoland (an…

3 min readDec 4, 2020

--

Skip Lists — let’s make it simple!

--

Sweta Barman

Leetcode #1167 Minimum cost to connect sticks

If you notice the problem closely — what you need is a sorted list of the array everytime. What better data structure to use than a heap?

1 min readNov 10, 2020

--

--

Sweta Barman

Leetcode #763 Partition Labels

A string S of lowercase English letters is given. We want to partition this string into as many parts as possible so that each letter…

1 min readNov 10, 2020

--

1

--

1

Sweta Barman

Edit distance variant — shortest common super-sequence

The motivation for this problem came from Steven Skiena :

2 min readMay 11, 2020

--

--

Sweta Barman

Edit distance variant — Longest common subsequence

The longest common subsequence is a very popular DP problem whereby we try to figure out the longest common subsequence between two strings

1 min readMay 11, 2020

--

--

Sweta Barman

Edit distance variant — longest common substring

We take a look at a variant of the Longest common subsequence problem — which is the longest common substring problem.

1 min readMay 11, 2020

--

--

Sweta Barman

Edit distance variant — interleaving strings

We take a look at another variant of the edit distance problem — Interleaving strings.

2 min readMay 11, 2020

--

--

Sweta Barman

Sweta Barman

I’m a software engineer with a strong interest in algorithms. I love solving puzzles and love the aha moment of arriving at a solution after hours of struggle.

Following

Help
Status
About
Careers
Blog
Privacy
Terms
Text to speech
Teams