interviewQ/main.cpp at master · brainydexter/interviewQ · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
//#include "LinkedListNode.h"
//#include "Problems_LinkedList.h"
//#include "Problems_String.h"
//
//#include <stdio.h>
//#include <iostream>
//using namespace std;
//
//int (*gPrintFn)( const char * format, ... ) = NULL;
//
//int main()
//{
//    gPrintFn = printf;
//
//     LinkedListNode* node = 0; //Create123_LinkedList();
//
//#define N 7
//     int array[N] = {1, 2, 3, 4, 5, 6, 7};
//
//     for(int i = 0; i < N; i++)
//         InsertAtTail_LinkedList(&node, array[i]);
//
//     gPrintFn("Node Linked list: "); Print_LinkedList(node);
//
//    /*
//    InsertAtTail_LinkedList(&node, 1);
//
//    gPrintFn("Length of Linked List is: %d \n", Length_LinkedList(node));
//
//    gPrintFn("Old Linked list: ");
//    Print_LinkedList(node);
//
//    LinkedListNode* copyList = CopyRecursive_LinkedList(node);
//    gPrintFn("New linked list: ");
//    Print_LinkedList(copyList);
//
//    gPrintFn("1 occurs %d times in list \n", CountN_LinkedList(node, 1));
//
//    for(int i = 0; i < Length_LinkedList(node); i++)
//    {
//        gPrintFn("Index %d :: Element in list: %d \n", i, GetNth_LinkedList(node, i) );
//    }
//
//    Delete_LinkedList(&node);
//
//
//    int val = Pop_LinkedList(&node);
//
//    gPrintFn("New Linked list: "); Print_LinkedList(node);
//	*/
//
//	/*LinkedListNode* node = 0;
//
//	InsertNth_LinkedList(&node, 0, 13);
//	InsertNth_LinkedList(&node, 1, 42);
//	InsertNth_LinkedList(&node, 1, 5);*/
//
//     /*LinkedListNode* newNode = new LinkedListNode();
//     newNode->data = 4;
//     newNode->next = 0;
//
//     SortedInsert_LinkedList(&node, newNode);*/
//
//     //InsertSort_LinkedList(&node);
//
//     /*LinkedListNode* list2 = Create123_LinkedList();
//     Append_LinkedList(&node, &list2);*/
//
//     /*LinkedListNode* a, *b; a = b =0;
//
//     FrontBackSplit_LinkedList(&node, &a, &b);
//     gPrintFn("A Linked list: "); Print_LinkedList(a);
//     gPrintFn("B Linked list: "); Print_LinkedList(b);*/
//
//     //RemoveDuplicates_SortedLinkedList(&node);
//
//     /*LinkedListNode* list2 = Create123_LinkedList();
//
//     MoveNode_LinkedList(&node, &list2);
//     gPrintFn("New Linked list: "); Print_LinkedList(list2);*/
//
//     /*LinkedListNode *a, *b; a= b= 0;
//     AlternatingSplit_LinkedList(&node, &a, &b);
//
//     gPrintFn("New A Linked list: "); Print_LinkedList(a);
//     gPrintFn("New B Linked list: "); Print_LinkedList(b);*/
//
//     //LinkedListNode* result = ShuffleMerge_LinkedList(0, 0);
//
//     //LinkedListNode* result = SortedMerge_LinkedList(node, Create123_LinkedList());
//
//
//     //MergeSort_LinkedList(&node);
//
//
//	 /*LinkedListNode* elem = NFromEnd_LinkedList(node, 8);
//
//	 gPrintFn("Found element in list: "); Print_LinkedList(elem);*/
//
//	 /*LinkedListNode* newList = Create123_LinkedList();
//	 gPrintFn("New Linked list: "); Print_LinkedList(newList);
//
//	 LinkedListNode* result = SortedIntersect_LinkedList(node, newList);
//	 gPrintFn("Intersect Linked list: "); Print_LinkedList(result);*/
//
//	 //ReverseIterative_LinkedList(&node);
//
//	 ReverseRecursive_LinkedList(&node);
//	 gPrintFn("Reversed Node Linked list: "); Print_LinkedList(node);
//
//     return 1;
//}