Prove Logs on Blockchain with Go and ProvenDB

It’s been a long time since my last blog post. Here is my recent one on Medium: ProvenLogs is a simple yet performant logging service built…

Read More

FileHeader for Atom

I just wrote my first Atom extension called file-header. It allows you to customize, add, update and cooperate your authoring information in header…

Read More

A Beautiful Linear Time Python Regex Matcher via NFA

I came across a problem on leetcode a few days ago. It asked me to implement a simple regex (regular expression) matcher which supports both . and *…

Read More

Tag archives for stack

LeetCode in Swift: Largest Rectangle in Histogram
September 26, 2014

Problem Statement Given n non-negative integers representing the histogram’s bar height where the width of each bar is 1, find the area of largest rectangle in the histogram. Above is a histogram where width of each bar is 1, given height = [2,1,5,6,2,3]. The largest rectangle is shown in the shaded area, which has area Continue reading...

No Replies
LeetCode in Swift: Evaluate Reverse Polish Notation
September 11, 2014

Problem Statement Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or another expression. Some examples:

["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6

1
2

["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6

Original LeetCode problem page My Solution in Swift Continue reading...

No Replies