Topic
Array
A browsable archive of writing and notes across the site.
Post
[28] Implement strStr()
Problem: 28. Implement strStr() Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. What it’s asking …
Post
[257] Binary Tree Paths
Problem: 257. Binary Tree Paths Given a binary tree, return all root-to-leaf paths. For example, given the following binary tree: 1 / 2 3 5 All root-to-leaf paths are: …
Post
[018] Length Of Last Word
Problem Given a string s consists of upper/lower-case alphabets and empty space characters ’ ‘, return the length of last word in the string. If the last word does not …
Post
iOS remote push notifications: a deployment walkthrough
iOS push notification setup has been driving me crazy for the past few days, so I’m writing up everything I learned for anyone else who might run into the same wall. How iOS …
Post
Notes on singly linked lists
Cyclic singly linked lists — linked lists that contain a loop — come up in a lot of interview questions. This post is a roundup, partly for reference and partly to sort out my own …
Post
[151] Reverse Words in a String
Problem: Reverse Words in a String Given an input string s, reverse the string word by word. For example, given s = “the sky is blue”, return “blue is sky …
Post
Two Sum
This post covers two LeetCode problems: Two Sum I and Two Sum II. Problem 1: 1. Two Sum Given an array of integers, find two numbers such that they add up to a specific target …
Post
[160] Intersection of Two Linked Lists
Problem: Intersection of Two Linked Lists Write a program to find the node at which the intersection of two singly linked lists begins. For example, the following two linked lists: …
Post
Notes on Lambda
Of all the new features in C++11, the ones I’ve been bumping into the most lately are threads and lambda expressions. This post is mostly about lambda usage — partly to …
Post
[152] Maximum Product Subarray
Problem Find the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the array [2,3,-2,4], the contiguous …