From 0b7be83a735a0a867670d25da460412a8fe4b254 Mon Sep 17 00:00:00 2001 From: black shadow Date: Mon, 14 Oct 2024 23:56:33 +0530 Subject: [PATCH 1/2] added the program for merging of the two sortes linked lists --- .../.gradle/4.1/fileChanges/last-build.bin | Bin 0 -> 1 bytes .../.gradle/4.1/fileHashes/fileHashes.bin | Bin 0 -> 18747 bytes .../.gradle/4.1/fileHashes/fileHashes.lock | Bin 0 -> 17 bytes Merge_Two_sorted_lists.cpp | 40 ++++++++++++++++++ 4 files changed, 40 insertions(+) create mode 100644 Android Number Guess Game/.gradle/4.1/fileChanges/last-build.bin create mode 100644 Android Number Guess Game/.gradle/4.1/fileHashes/fileHashes.bin create mode 100644 Android Number Guess Game/.gradle/4.1/fileHashes/fileHashes.lock create mode 100644 Merge_Two_sorted_lists.cpp diff --git a/Android Number Guess Game/.gradle/4.1/fileChanges/last-build.bin b/Android Number Guess Game/.gradle/4.1/fileChanges/last-build.bin new file mode 100644 index 0000000000000000000000000000000000000000..f76dd238ade08917e6712764a16a22005a50573d GIT binary patch literal 1 IcmZPo000310RR91 literal 0 HcmV?d00001 diff --git a/Android Number Guess Game/.gradle/4.1/fileHashes/fileHashes.bin b/Android Number Guess Game/.gradle/4.1/fileHashes/fileHashes.bin new file mode 100644 index 0000000000000000000000000000000000000000..0afc39de25e32492d68c944f4514ace856ac5e9b GIT binary patch literal 18747 zcmeI%J4ixN9LMpi&|rlMCP-=2Vni=V2&BTK2R#S}dk|3+=H z0tg_000IagfB*srAb`wx}>2M2+f;Bl96Q|>2~{>Ay@g5$=ck^75E-x1Gz*6FnJJp&r0?{pc$x{%c; zpLZ#JWfl8d(jH#~5I_I{1Q0*~0R#|0009ILKmY**5I_I{1Q0*~0R#|0009ILKmY** z5I_I{1Q0*~0R#|0009IL_=|vDJX9~v+T7H)TE4c+HbVBq`qbrXCO9Gps_;(t*tB$$ z+99sZzZ2#s?d?#@cl$*3%jD^qPrN3d@JorRY;nRczUp_Hz3-Loj-$8ORZ~9E*Bh4- zs*mEt%5y`_L*RaHFd8|DTJ#n9gv;iU5`w-saczz4ueHs3?;Pp*L@G8cC)`p(-I+`L E0L=b~YybcN literal 0 HcmV?d00001 diff --git a/Android Number Guess Game/.gradle/4.1/fileHashes/fileHashes.lock b/Android Number Guess Game/.gradle/4.1/fileHashes/fileHashes.lock new file mode 100644 index 0000000000000000000000000000000000000000..2c7d4150a699770d63bbcc6b794ed5d1b97022f7 GIT binary patch literal 17 UcmZR6XQA1B?%BFk3=qH$06Y)`@c;k- literal 0 HcmV?d00001 diff --git a/Merge_Two_sorted_lists.cpp b/Merge_Two_sorted_lists.cpp new file mode 100644 index 000000000..30b2a6320 --- /dev/null +++ b/Merge_Two_sorted_lists.cpp @@ -0,0 +1,40 @@ +// Definition for singly-linked list. +struct ListNode { + int val; + ListNode* next; + ListNode() : val(0), next(nullptr) {} + ListNode(int x) : val(x), next(nullptr) {} + ListNode(int x, ListNode* next) : val(x), next(next) {} +}; + +class Solution { +public: + ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) { + // Create a dummy node to serve as the start of the merged list + ListNode* dummy = new ListNode(-1); + ListNode* current = dummy; + + // Traverse both lists + while (list1 != nullptr && list2 != nullptr) { + // Compare the values in both lists and append the smaller one + if (list1->val <= list2->val) { + current->next = list1; + list1 = list1->next; // Move list1 pointer forward + } else { + current->next = list2; + list2 = list2->next; // Move list2 pointer forward + } + current = current->next; // Move the current pointer forward + } + + // If one of the lists still has nodes left, append them + if (list1 != nullptr) { + current->next = list1; + } else { + current->next = list2; + } + + // Return the next node after the dummy node, which is the head of the merged list + return dummy->next; + } +}; From aec8bed31252359b590ad48479b9f3f7d580264b Mon Sep 17 00:00:00 2001 From: black shadow Date: Tue, 15 Oct 2024 00:02:53 +0530 Subject: [PATCH 2/2] added the Hash Map Programm --- .../.gradle/4.1/fileHashes/fileHashes.bin | Bin 18747 -> 18797 bytes .../.gradle/4.1/fileHashes/fileHashes.lock | Bin 17 -> 17 bytes Hashmap.cpp | 0 3 files changed, 0 insertions(+), 0 deletions(-) create mode 100644 Hashmap.cpp diff --git a/Android Number Guess Game/.gradle/4.1/fileHashes/fileHashes.bin b/Android Number Guess Game/.gradle/4.1/fileHashes/fileHashes.bin index 0afc39de25e32492d68c944f4514ace856ac5e9b..3963c82fd2fc12ee0d49d914bf31d8307d99e401 100644 GIT binary patch delta 101 zcmdlziSg|u#tkMCjBJxlB|HR-j41DBpc=c delta 33 pcmaDmiE;NN#tkMCjI5JQB|Iiim9S>)+^G0Ne51hx@yU)JzW~lS41E9q diff --git a/Android Number Guess Game/.gradle/4.1/fileHashes/fileHashes.lock b/Android Number Guess Game/.gradle/4.1/fileHashes/fileHashes.lock index 2c7d4150a699770d63bbcc6b794ed5d1b97022f7..04ac5f0aa23dbaf83338e6d5cfadc58c070425c8 100644 GIT binary patch literal 17 UcmZR6XQA1B?%BFk3=qHt06Y@}^Z)<= literal 17 UcmZR6XQA1B?%BFk3=qH$06Y)`@c;k- diff --git a/Hashmap.cpp b/Hashmap.cpp new file mode 100644 index 000000000..e69de29bb