Given array of 0’s and 1’s. All 0’s are coming first followed by 1’s. find the position of first 1
Example : 00001111
Output : 4Method 1 : in O(n) we can do it .
… Read More Output : 4Method 1 : in O(n) we can do it .
Templates in C++
A template is a blueprint or formula for creating a generic class or a function. The library containers like iterators and algorithms are examples of generic programming and have been developed using template concept.
… Read More example
Interfaces in C++ (Abstract Classes in C++)
Capabilities of a C++ class without committing to a particular implementation of that class.
The C++ interfaces are implemented using abstract classes
… Read More The C++ interfaces are implemented using abstract classes
A class is made abstract by declaring at least one of its functions
C++ OOPs Part2
Polymorphism & Overloading
Polymorphism
Polymorphism occurs when there is a hierarchy of classes and they are related by inheritance.
C++ polymorphism means that a call to a member function will cause a different function to
C++ OOPs Part1
ABSTRACTION , INHERITANCE , ENCAPSULATION
ABSTRACTION :
Data abstraction refers to, providing only essential information to the outside world and hiding their background details
Any C++ program where you implement a class with public
1014 Practice Question of New GRE – Princeton
To prepare GRE from scratch first of all you need to clear all the fundamentals. And in beginning one should go with Easy question. So the first step to wards GRE is to solve this
… Read More Common Ancestor in a Binary Tree or Binary Search Tree
We need to find a Least Common Ancestor of Two given nodes in Binary tree.
[1]
/ \
[2] [3]
/ \ / \
[4] [5] [9] [10]
/ / \
[8] [6] [7]
say
Password Predictor
Danny has a possible list of passwords of Manny’s facebook account. All passwords length is odd. But Danny knows that Manny is a big fan of palindromes. So, his password and reverse of his password
… Read More Print all nodes that are at distance k from a leaf node
Given a Binary Tree and a positive integer k, print all nodes that are distance k from a leaf node.
Here the meaning of distance k from a leaf means k levels higher than a
Reverse a Linked List in groups of given size
Given a linked list, write a function to reverse every k nodes (where k is an input to the function).
… Read More Example:
Inputs: 1->2->3->4->5->6->7->8->NULL and k = 3
Output: 3->2->1->6->5->4->8->7->NULL.
Solution : Reverse a LinkedList keeping