Two Pointer

How To Find The Middle Node of a Linked List

Two C++ approaches to solve Leetcode 876. Middle of the Linked List. One uses the counting method. The other uses two-pointer technique. Both have runtime complexity O(N).

How To Arrange An Array In Parity

Two approaches for solving Leetcode 922. Sort Array By Parity II. One uses Buble sort, which takes O(N^2) runtime. The other uses the Two-pointer technique to reduce runtime to O(N).