Leetcode Binary Tree Traversal

Apr 02, 2019 in Leetcode

In this post, I will put all iterative solution of traversals (preorder, inorder, postorder) together for better understanding.

Leetcode No.94 Binary Tree Inorder Traversal
Leetcode No.144 Binary Tree Preorder Traversal
Leetcode No.145 Binary Tree Postorder Traversal
Continue reading

Leetcode No. 221 Maximal Square

Mar 26, 2019 in Leetcode

Problem Description:

Given a 2D binary matrix filled with 0’s and 1’s, find the largest square containing only 1’s and return its area.

Leetcode No. 72 Edit Distance

Mar 25, 2019 in Leetcode

Problem description:

Given two words word1 and word2, find the minimum number of operations required to convert word1 to word2.

You have the following 3 operations permitted on a word:
Insert a character
Delete a character
Replace a character

Leetcode No.85 Maximal Rectangle

Mar 21, 2019 in Leetcode

Problem description:

Given a 2D binary matrix filled with 0’s and 1’s, find the largest rectangle containing only 1’s and return its area.
Continue reading

Serializable

Mar 19, 2019 in Java

Serialization

Serialization is the process of translating data structures or object state into a format that can be stored (for example, in a file or memory buffer) or transmitted (for example, across a network connection link) and reconstructed later (possibly in a different computer environment).
Continue reading