New update is available. Click here to update.
sidenav-btnClose
Topic list
Binary Linked List To Integer
EASY
mins
7 upvotes
Linked List
Topics (Covered in this problem)
Problem solved
Skill meter
Linked List
-
Other topics
Problem solved
Skill meter
Strings
-
Matrices (2D Arrays)
-
Sorting
-
Binary Search
-
Stacks & Queues
-
Trees
-
Graph
-
Dynamic Programming
-
Greedy
-
Tries
-
Arrays
-
Binary Search Trees
-
Heap
-
Bit Manipulation
-

Binary Linked List To Integer

Contributed by
Harshad Aggarwal
Easy
Share
7 upvotes

Problem Statement

You are given a singly linked list containing ‘n’ nodes, where every node in the linked list contains a pointer “next” which points to the next node in the list and having values either 0 or 1. Your task is to return the decimal representation of the given number in the linked list.

For Example:
n = 4, list: 1 -> 0 -> 1 -> 0.

Now in this example, the value in the linked list is 1010, which is 10 in Decimal.
Hence the answer is 10.
Detailed explanation ( Input/output format, Notes, Constraints, Images )
Sample Input 1 :
2
3
1 0 1 -1
2
1 1 -1   
Sample Output 1 :
5
3
Explanation For Sample Output 1 :
In the first test case, there are two paths from 1 to 3. I.e. 1 -> 2 -> 3 or 1 -> 0 -> 3 and both these paths have no common track.
Hence the answer is 0.

In the second test case, there are two different paths from 1 to 0. i.e. , 1 -> 2 -> 3 -> 6 -> 0 and 1 -> 2 -> 4 -> 6 -> 0. Having two common tracks, 1 -> 2 and 6 -> 0.
Hence the answer is 2.
Sample Input 2 :
2
1
1 -1
3
1 0 0 -1
Sample Output 2 :
1
4
Reset Code
Full screen
copy-code
Console