Posts

Java Cheet Sheet

Posted on August 10, 2018

Data Structure List Append: add(E e). Insert into specific index: add(int index, E e). Note insertion will increase the size of the list. Access: get(int index). Set value: set(int index, E e). [Read More]
Tags:
- Java
Leetcode 359: Logger Rate Limiter

Posted on August 10, 2018

Question Design a logger system that receive stream of messages along with its timestamps, each message should be printed if and only if it is not printed in the last 10 seconds. [Read More]
Leetcode 350: Intersection of Two Arrays II

Posted on August 9, 2018

Given two arrays, write a function to compute their intersection. [Read More]
Tags:
- Leetcode
Leetcode 349: Intersection of Two Arrays

Posted on August 9, 2018

Question Given two arrays, write a function to compute their intersection. [Read More]
Tags:
- Leetcode
Leetcode 346: Moving Average from Data Stream

Posted on August 9, 2018

Question Given a stream of integers and a window size, calculate the moving average of all integers in the sliding window. [Read More]
Tags:
- Leetcode
Leetcode 339: Nested List Weight Sum

Posted on August 9, 2018

Question Given a nested list of integers, return the sum of all integers in the list weighted by their depth. [Read More]
Tags:
- Leetcode
Segment Tree

Posted on August 8, 2018

A segment tree is a binary tree where each node represents an interval. Generally a node would store one or more properties of an interval which can be queried later. [Read More]
Tags:
- Algorithm
Leetcode 307: Range Sum Query - Mutable

Posted on August 8, 2018

Question Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive. [Read More]
Tags:
- Leetcode
- Review
Leetcode 306: Additive Number

Posted on August 8, 2018

Question Additive number is a string whose digits can form additive sequence. [Read More]
Tags:
- Leetcode
- Backtracking
Leetcode 311: Sparse Matrix Multiplication

Posted on August 2, 2018

Question Given two sparse matrices A and B, return the result of AB. [Read More]
Tags:
- Leetcode
- Review
Leetcode 305: Number of Islands II

Posted on August 2, 2018

Question A 2d grid map of m rows and n columns is initially filled with water. We may perform an addLand operation which turns the water at position (row, col) into a land. Given a list of positions to operate, count the number of islands after each addLand operation. An... [Read More]
Tags:
- Leetcode
- Hard
- DSU
Leetcode 304: Range Sum Query 2D - Immutable

Posted on August 2, 2018

Question Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and lower right corner (row2, col2). [Read More]
Tags:
- Leetcode
Leetcode 290: Word Pattern

Posted on August 2, 2018

Question Given a pattern and a string str, find if str follows the same pattern. [Read More]
Tags:
- Leetcode
Leetcode 303: Range Sum Query - Immutable

Posted on August 1, 2018

Question Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive. [Read More]
Tags:
- Leetcode
Leetcode 300: Longest Increasing Subsequence

Posted on August 1, 2018

Question Given an unsorted array of integers, find the length of longest increasing subsequence. [Read More]
Tags:
- Leetcode
- Review

Java Cheet Sheet

Leetcode 359: Logger Rate Limiter

Leetcode 350: Intersection of Two Arrays II

Leetcode 349: Intersection of Two Arrays

Leetcode 346: Moving Average from Data Stream

Leetcode 339: Nested List Weight Sum

Segment Tree

Leetcode 307: Range Sum Query - Mutable

Leetcode 306: Additive Number

Leetcode 311: Sparse Matrix Multiplication

Leetcode 305: Number of Islands II

Leetcode 304: Range Sum Query 2D - Immutable

Leetcode 290: Word Pattern

Leetcode 303: Range Sum Query - Immutable

Leetcode 300: Longest Increasing Subsequence