Algorithms for Coding Interviews in C++/

...

/

Challenge: Binary Search on Singly Linked List

Challenge: Binary Search on Singly Linked List

In this lesson, we will solve the challenge of performing Binary Search on Singly Linked List.

We'll cover the following...

Singly Linked List

In a singly linked list, each node keeps a pointer that points to the next node in the list, and there is no way to go to the previous node.

%0 node_1 34 node_2 36 node_1->node_2 node_3 40 node_2->node_3 node_1552632405808 45 node_3->node_1552632405808 node_1552632384048 98 node_1552632405808->node_1552632384048
A Singly Linked List

Problem

...