![Dealing DSA day 0/60 [coding, dsa, computer science engineering] #explorepage #boost #coding #fypppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp #engineering](https://image.pictame.com/img/641302510_17856364611669743_1048259738966957949_n.jpg?hash=aHR0cHM6Ly9zY29udGVudC1wcmcxLTEuY2RuaW5zdGFncmFtLmNvbS92L3Q1MS44Mjc4Ny0xNS82NDEzMDI1MTBfMTc4NTYzNjQ2MTE2Njk3NDNfMTA0ODI1OTczODk2Njk1Nzk0OV9uLmpwZz9zdHA9ZHN0LWpwZ19lMTVfdHQ2Jl9uY19odD1zY29udGVudC1wcmcxLTEuY2RuaW5zdGFncmFtLmNvbSZfbmNfY2F0PTExMSZfbmNfb2M9UTZjWjJnRkd4RHprN1JOTmI4WnBCMG1KeVh6bm10SEZ0Y1E3MHUtYTRiamZ5UmlnU04yLWd6bGtuTDJ3dmlGX3Vkd2cwd3MmX25jX29oYz1TQjVlOThFbUQ3b1E3a052d0Y3X2tJSiZfbmNfZ2lkPXVRY2NycFFFcjJTdFNCUGZjcVFjTWcmZWRtPUFQVTg5RkFCQUFBQSZjY2I9Ny01Jm9oPTAwX0FmeWVIeUJQMjNzN0pqMFVBX2U1OURPZG1kb0hZRHB1cUcyZV9zNElhbWJodkEmb2U9NjlEMUQxNzcmX25jX3NpZD1iYzBjMmM=)

![Pseudocodeπ for i = 0 to n-1 for j = i+1 to n-1 if arr[i] + arr[j] == target return i, j return -1 // if no pair found Example: arr = [2, 7, 11, 15] target = 9 i = 0 β arr[i] = 2 j = 1 β 2](https://image.pictame.com/img/656443353_17861594202669743_6092975059657303973_n.jpg?hash=aHR0cHM6Ly9zY29udGVudC1wcmcxLTEuY2RuaW5zdGFncmFtLmNvbS92L3Q1MS44Mjc4Ny0xNS82NTY0NDMzNTNfMTc4NjE1OTQyMDI2Njk3NDNfNjA5Mjk3NTA1OTY1NzMwMzk3M19uLmpwZz9zdHA9ZHN0LWpwZ19lMTVfdHQ2Jl9uY19odD1zY29udGVudC1wcmcxLTEuY2RuaW5zdGFncmFtLmNvbSZfbmNfY2F0PTExMSZfbmNfb2M9UTZjWjJnRkd4RHprN1JOTmI4WnBCMG1KeVh6bm10SEZ0Y1E3MHUtYTRiamZ5UmlnU04yLWd6bGtuTDJ3dmlGX3Vkd2cwd3MmX25jX29oYz1yTkx1RklxME9UVVE3a052d0dXN1pWdiZfbmNfZ2lkPXVRY2NycFFFcjJTdFNCUGZjcVFjTWcmZWRtPUFQVTg5RkFCQUFBQSZjY2I9Ny01Jm9oPTAwX0FmdzgzbXpJOGVSdW5FR1BHYjg5emVfRFVrWDI4NGRnR0lWOHZJR2JpeVQtcHcmb2U9NjlEMUNENDYmX25jX3NpZD1iYzBjMmM=)
![πΉ INSERTION SORT β PSEUDOCODE InsertionSort(arr, n): for i = 1 to n-1: key = arr[i] j = i - 1 while j >= 0 AND arr[j] > key: arr[j + 1] = arr[j] j = j - 1 arr[j + 1] = key πΉ ARRAY: 5 2](https://image.pictame.com/img/655155062_17861085498669743_973389719564235197_n.jpg?hash=aHR0cHM6Ly9zY29udGVudC1wcmcxLTEuY2RuaW5zdGFncmFtLmNvbS92L3Q1MS44Mjc4Ny0xNS82NTUxNTUwNjJfMTc4NjEwODU0OTg2Njk3NDNfOTczMzg5NzE5NTY0MjM1MTk3X24uanBnP3N0cD1kc3QtanBnX2UxNV90dDYmX25jX2h0PXNjb250ZW50LXByZzEtMS5jZG5pbnN0YWdyYW0uY29tJl9uY19jYXQ9MTExJl9uY19vYz1RNmNaMmdGR3hEems3Uk5OYjhacEIwbUp5WHpubXRIRnRjUTcwdS1hNGJqZnlSaWdTTjItZ3psa25MMnd2aUZfdWR3ZzB3cyZfbmNfb2hjPXFVY0NIaWlvSlVvUTdrTnZ3Ry0wSnV1Jl9uY19naWQ9dVFjY3JwUUVyMlN0U0JQZmNxUWNNZyZlZG09QVBVODlGQUJBQUFBJmNjYj03LTUmb2g9MDBfQWZ3eVVCTVJyV0s3bGJxbUVzZkhkTVdfd3o2LThxYnBEeUMwS3d2QnhVbEFEQSZvZT02OUQxRTY3OCZfbmNfc2lkPWJjMGMyYw==)
![Selection Sort IMPORTANT: WE SET "min" to index(address) BECAUSE WE USE IT TO SWAP LATER. for i = 0 β n-2 min = i for j = i+1 β n-1 if arr[j] < arr[min] min = j swap(arr[i], arr[min]) Time](https://image.pictame.com/img/654892628_17860861437669743_6975196666472404300_n.jpg?hash=aHR0cHM6Ly9zY29udGVudC1wcmcxLTEuY2RuaW5zdGFncmFtLmNvbS92L3Q1MS44Mjc4Ny0xNS82NTQ4OTI2MjhfMTc4NjA4NjE0Mzc2Njk3NDNfNjk3NTE5NjY2NjQ3MjQwNDMwMF9uLmpwZz9zdHA9ZHN0LWpwZ19lMTVfdHQ2Jl9uY19odD1zY29udGVudC1wcmcxLTEuY2RuaW5zdGFncmFtLmNvbSZfbmNfY2F0PTExMSZfbmNfb2M9UTZjWjJnRkd4RHprN1JOTmI4WnBCMG1KeVh6bm10SEZ0Y1E3MHUtYTRiamZ5UmlnU04yLWd6bGtuTDJ3dmlGX3Vkd2cwd3MmX25jX29oYz1id3JhX3ZLUk9kVVE3a052d0ZDdzFweCZfbmNfZ2lkPXVRY2NycFFFcjJTdFNCUGZjcVFjTWcmZWRtPUFQVTg5RkFCQUFBQSZjY2I9Ny01Jm9oPTAwX0FmeG1mT00zRExxbUVKUk1vZ0pNMFVnVjk2bk1nalZiU2pHUkZ2UEl1Q2NVbXcmb2U9NjlEMURERUEmX25jX3NpZD1iYzBjMmM=)
![By set to 0 i meant it is set to false(boolean variable) EXAMPLE ARRAY: [1, 2, 3, 5, 4] NORMAL BUBBLE SORT Pass 1: (1,2) β (2,3) β (3,5) β (5,4) β swap β [1,2,3,4,5] Pass 2: (1,2) β (2,3) β (3,4) β](https://image.pictame.com/img/656545651_17860591281669743_2582994942629415671_n.jpg?hash=aHR0cHM6Ly9zY29udGVudC1wcmcxLTEuY2RuaW5zdGFncmFtLmNvbS92L3Q1MS44Mjc4Ny0xNS82NTY1NDU2NTFfMTc4NjA1OTEyODE2Njk3NDNfMjU4Mjk5NDk0MjYyOTQxNTY3MV9uLmpwZz9zdHA9ZHN0LWpwZ19lMTVfdHQ2Jl9uY19odD1zY29udGVudC1wcmcxLTEuY2RuaW5zdGFncmFtLmNvbSZfbmNfY2F0PTExMSZfbmNfb2M9UTZjWjJnRkd4RHprN1JOTmI4WnBCMG1KeVh6bm10SEZ0Y1E3MHUtYTRiamZ5UmlnU04yLWd6bGtuTDJ3dmlGX3Vkd2cwd3MmX25jX29oYz1ocXFwUkNzSG9iY1E3a052d0VJNzV6VyZfbmNfZ2lkPXVRY2NycFFFcjJTdFNCUGZjcVFjTWcmZWRtPUFQVTg5RkFCQUFBQSZjY2I9Ny01Jm9oPTAwX0FmeHJCdUxUZGJCTlpNa21RTWhmWi1LUmluODQyRUoxUEJOcEYybG9qeG5jeHcmb2U9NjlEMUNDQTImX25jX3NpZD1iYzBjMmM=)
![Bubble sort explained π Consider array: [5, 4, 3, 1, 2] 5 > 4 β swap [4, 5, 3, 1, 2] 5 > 3 β swap [4, 3, 5, 1, 2]] 5 > 1 β swap [4, 3, 1, 5, 2] 5 > 2 β swap [4, 3, 1, 2, 5] Continues the sam](https://image.pictame.com/img/655192657_17860313592669743_5555943502002161468_n.jpg?hash=aHR0cHM6Ly9zY29udGVudC1wcmcxLTEuY2RuaW5zdGFncmFtLmNvbS92L3Q1MS44Mjc4Ny0xNS82NTUxOTI2NTdfMTc4NjAzMTM1OTI2Njk3NDNfNTU1NTk0MzUwMjAwMjE2MTQ2OF9uLmpwZz9zdHA9ZHN0LWpwZ19lMTVfdHQ2Jl9uY19odD1zY29udGVudC1wcmcxLTEuY2RuaW5zdGFncmFtLmNvbSZfbmNfY2F0PTExMSZfbmNfb2M9UTZjWjJnRkd4RHprN1JOTmI4WnBCMG1KeVh6bm10SEZ0Y1E3MHUtYTRiamZ5UmlnU04yLWd6bGtuTDJ3dmlGX3Vkd2cwd3MmX25jX29oYz1ZVENFWEhCa0Nfd1E3a052d0ZyRmFLciZfbmNfZ2lkPXVRY2NycFFFcjJTdFNCUGZjcVFjTWcmZWRtPUFQVTg5RkFCQUFBQSZjY2I9Ny01Jm9oPTAwX0FmemhNWDFJUG40UlZ1QXhTMDFvN3RqZGxDSV9ndERuc0I5T19IcWdzSzZYb0Emb2U9NjlEMUM3REEmX25jX3NpZD1iYzBjMmM=)
![Linear Search for i = 0 β n-1 if arr[i] == key return i return -1 Time Complexity: O(n) Space Complexity: O(1) [Coding, dsa, computer science engineering] #explorepage #boost #fyp #coding #dsa](https://image.pictame.com/img/654691372_17860015629669743_4089589643470799126_n.jpg?hash=aHR0cHM6Ly9zY29udGVudC1wcmcxLTEuY2RuaW5zdGFncmFtLmNvbS92L3Q1MS44Mjc4Ny0xNS82NTQ2OTEzNzJfMTc4NjAwMTU2Mjk2Njk3NDNfNDA4OTU4OTY0MzQ3MDc5OTEyNl9uLmpwZz9zdHA9ZHN0LWpwZ19lMTVfdHQ2Jl9uY19odD1zY29udGVudC1wcmcxLTEuY2RuaW5zdGFncmFtLmNvbSZfbmNfY2F0PTExMSZfbmNfb2M9UTZjWjJnRkd4RHprN1JOTmI4WnBCMG1KeVh6bm10SEZ0Y1E3MHUtYTRiamZ5UmlnU04yLWd6bGtuTDJ3dmlGX3Vkd2cwd3MmX25jX29oYz1DVEJqaVR4MGEySVE3a052d0hKX1BvMSZfbmNfZ2lkPXVRY2NycFFFcjJTdFNCUGZjcVFjTWcmZWRtPUFQVTg5RkFCQUFBQSZjY2I9Ny01Jm9oPTAwX0FmeWNYdk16OUd4d2JSalBfa2NnOWZnMkcwUmNxb19MenRRTUNobGxNcnR0YUEmb2U9NjlEMUJDREQmX25jX3NpZD1iYzBjMmM=)
![Pseudocode: FOR i = pos TO n-2 A[i] = A[i+1] Time complexity : O(n) [Coding, dsa, computer science engineering] #explorepage #fyp #boost #coding #dsa](https://image.pictame.com/img/651025465_17858633499669743_3956118334312624946_n.jpg?hash=aHR0cHM6Ly9zY29udGVudC1wcmcxLTEuY2RuaW5zdGFncmFtLmNvbS92L3Q1MS44Mjc4Ny0xNS82NTEwMjU0NjVfMTc4NTg2MzM0OTk2Njk3NDNfMzk1NjExODMzNDMxMjYyNDk0Nl9uLmpwZz9zdHA9ZHN0LWpwZ19lMTVfdHQ2Jl9uY19odD1zY29udGVudC1wcmcxLTEuY2RuaW5zdGFncmFtLmNvbSZfbmNfY2F0PTExMSZfbmNfb2M9UTZjWjJnRkd4RHprN1JOTmI4WnBCMG1KeVh6bm10SEZ0Y1E3MHUtYTRiamZ5UmlnU04yLWd6bGtuTDJ3dmlGX3Vkd2cwd3MmX25jX29oYz1sb0JkVFB5a2Q1UVE3a052d0ZEWEdMTiZfbmNfZ2lkPXVRY2NycFFFcjJTdFNCUGZjcVFjTWcmZWRtPUFQVTg5RkFCQUFBQSZjY2I9Ny01Jm9oPTAwX0FmekZVQ3lHeWVuZU9qN0pWbUtIWUFPbU9fREVzRXN5RTVxbFBJVkN0SU94MEEmb2U9NjlEMUQ5QkEmX25jX3NpZD1iYzBjMmM=)

![Insertion in Static Array pseudocode π for i from (n-1) to position arr[i+1]=arr[i] arr[position -1]=value "position-1" because indexing of array starts from 0 and position numbering starts from 1.](https://image.pictame.com/img/651657414_17858218644669743_7019869323569388018_n.jpg?hash=aHR0cHM6Ly9zY29udGVudC1wcmcxLTEuY2RuaW5zdGFncmFtLmNvbS92L3Q1MS44Mjc4Ny0xNS82NTE2NTc0MTRfMTc4NTgyMTg2NDQ2Njk3NDNfNzAxOTg2OTMyMzU2OTM4ODAxOF9uLmpwZz9zdHA9ZHN0LWpwZ19lMTVfdHQ2Jl9uY19odD1zY29udGVudC1wcmcxLTEuY2RuaW5zdGFncmFtLmNvbSZfbmNfY2F0PTExMSZfbmNfb2M9UTZjWjJnRkd4RHprN1JOTmI4WnBCMG1KeVh6bm10SEZ0Y1E3MHUtYTRiamZ5UmlnU04yLWd6bGtuTDJ3dmlGX3Vkd2cwd3MmX25jX29oYz1sekdQX3J0Q3BKVVE3a052d0g2WG04OSZfbmNfZ2lkPXVRY2NycFFFcjJTdFNCUGZjcVFjTWcmZWRtPUFQVTg5RkFCQUFBQSZjY2I9Ny01Jm9oPTAwX0FmeUVIcHZHeTRfOHdoOFRtMTFCMGNscHFLeUhMMC1pMW1zM2RpWWhwQ0VxQkEmb2U9NjlEMUVBQUMmX25jX3NpZD1iYzBjMmM=)
![Array Traversalπ pseudocode for i = 0 β n-1 access arr[i] Time Complexity β O(n) Space Complexity β O(1) Let me know if entire working code is needed. Dealing dsa day 8/60 [Coding, dsa, compute](https://image.pictame.com/img/650038504_17858010654669743_2574270678860301763_n.jpg?hash=aHR0cHM6Ly9zY29udGVudC1wcmcxLTEuY2RuaW5zdGFncmFtLmNvbS92L3Q1MS44Mjc4Ny0xNS82NTAwMzg1MDRfMTc4NTgwMTA2NTQ2Njk3NDNfMjU3NDI3MDY3ODg2MDMwMTc2M19uLmpwZz9zdHA9ZHN0LWpwZ19lMTVfdHQ2Jl9uY19odD1zY29udGVudC1wcmcxLTEuY2RuaW5zdGFncmFtLmNvbSZfbmNfY2F0PTExMSZfbmNfb2M9UTZjWjJnRkd4RHprN1JOTmI4WnBCMG1KeVh6bm10SEZ0Y1E3MHUtYTRiamZ5UmlnU04yLWd6bGtuTDJ3dmlGX3Vkd2cwd3MmX25jX29oYz1vNmNKT25JMTUyRVE3a052d0Z5NEhxcyZfbmNfZ2lkPXVRY2NycFFFcjJTdFNCUGZjcVFjTWcmZWRtPUFQVTg5RkFCQUFBQSZjY2I9Ny01Jm9oPTAwX0Fmd3BycDlnZ0M0cVcyQXZ0dmVjVm44OUFDZkVtaGxnTEZDZkpiaHlJS3FoakEmb2U9NjlEMUVDNUImX25jX3NpZD1iYzBjMmM=)
SiriπΎπ» β ΡΡΠΎ ΡΠ°ΡΡΡΡΠΈΠΉ ΡΠΎΠ·Π΄Π°ΡΠ΅Π»Ρ Π² Instagram Π² ΠΊΠ°ΡΠ΅Π³ΠΎΡΠΈΠΈ Education. Π‘ 292 ΠΏΠΎΠ΄ΠΏΠΈΡΡΠΈΠΊΠΎΠ² ΠΈ 32 ΠΏΡΠ±Π»ΠΈΠΊΠ°ΡΠΈΠΉ, Π°ΠΊΠΊΠ°ΡΠ½Ρ void.siri ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΠΏΠΎΠ΄ΠΏΠΈΡΡΠΈΠΊΠΎΠ² 10.4:1. ΠΡΠΎΡΠΌΠ°ΡΡΠΈΠ²Π°ΠΉΡΠ΅ Π²Π΅ΡΡ ΠΊΠΎΠ½ΡΠ΅Π½Ρ Π°Π½ΠΎΠ½ΠΈΠΌΠ½ΠΎ Π½Π° Pictame - Π²Ρ ΠΎΠ΄ Π½Π΅ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ.
Π£ΡΠΎΠ²Π΅Π½Ρ Π²ΠΎΠ²Π»Π΅ΡΡΠ½Π½ΠΎΡΡΠΈ void.siri ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ 1.23%. ΠΠ»Ρ Π°ΠΊΠΊΠ°ΡΠ½ΡΠΎΠ² Ρ 1K-10K ΠΏΠΎΠ΄ΠΏΠΈΡΡΠΈΠΊΠ°ΠΌΠΈ ΡΡΠ΅Π΄Π½ΠΈΠΉ ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»Ρ ΠΎΠΊΠΎΠ»ΠΎ 5%, ΡΠ°ΠΊ ΡΡΠΎ Π΅ΡΡΡ ΠΊΡΠ΄Π° ΡΠ°ΡΡΠΈ β Ρ ΠΎΡΡ ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ ΡΠΎΠΎΠ±ΡΠ΅ΡΡΠ²ΠΎ ΡΠ½ΠΈΠΊΠ°Π»ΡΠ½ΠΎ.
ΠΠ· ΠΏΠΎΡΠ»Π΅Π΄Π½ΠΈΡ 12 ΠΏΡΠ±Π»ΠΈΠΊΠ°ΡΠΈΠΉ 100% β Π²ΠΈΠ΄Π΅ΠΎ ΠΈ 0% β ΡΠΎΡΠΎ. ΠΠΎΠ²ΡΠ΅ ΠΏΠΎΡΡΡ Π²ΡΡ ΠΎΠ΄ΡΡ ΠΏΡΠΈΠΌΠ΅ΡΠ½ΠΎ ΠΊΠ°ΠΆΠ΄ΡΠ΅ 2 Π΄Π½Ρ β ΡΡΠ°Π±ΠΈΠ»ΡΠ½ΡΠΉ, Π½Π°Π΄ΡΠΆΠ½ΡΠΉ ΡΠΈΡΠΌ. ΠΠΎΠ΄ΠΏΠΈΡΠΈ ΠΎΠ±ΡΡΠ½ΠΎ ΡΡΠ΅Π΄Π½Π΅ΠΉ Π΄Π»ΠΈΠ½Ρ, Π² ΡΡΠ΅Π΄Π½Π΅ΠΌ 441 ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ².
ΠΡ ΠΏΡΠΎΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΡΠ΅ ΡΡΠΎΡ ΠΏΡΠΎΡΠΈΠ»Ρ Π°Π½ΠΎΠ½ΠΈΠΌΠ½ΠΎ. ΠΠ΅Π· Π²Ρ ΠΎΠ΄Π°. ΠΠ΅Π· ΠΎΡΡΠ»Π΅ΠΆΠΈΠ²Π°Π½ΠΈΡ Π°ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ. Π’ΠΎΠ»ΡΠΊΠΎ ΠΏΡΠ±Π»ΠΈΡΠ½ΡΠΉ ΠΊΠΎΠ½ΡΠ΅Π½Ρ.
SiriπΎπ»
ΠΡΡΠ»Π΅Π΄ΡΠΉΡΠ΅ ΡΠ°ΠΌΡΠ΅ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΡΠ΅ Ρ Π΅ΡΡΠ΅Π³ΠΈ Π² Π½Π΅Π΄Π°Π²Π½ΠΈΡ ΠΏΠΎΡΡΠ°Ρ . ΠΡΠΈ ΡΠ΅Π³ΠΈ ΠΎΡΡΠ°ΠΆΠ°ΡΡ ΠΊΠ»ΡΡΠ΅Π²ΡΠ΅ ΠΈΠ½ΡΠ΅ΡΠ΅ΡΡ ΠΈ ΡΡΠ΅Π½Π΄ΠΎΠ²ΡΠ΅ ΡΠ΅ΠΌΡ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡ ΡΠΈΡΡΠΎΠ²ΠΎΠ΅ Π²Π»ΠΈΡΠ½ΠΈΠ΅ ΠΈ ΠΊΠΎΠ½ΡΠ΅Π½Ρ ΡΡΡΠ°ΡΠ΅Π³ΠΈΡ ΡΡΠΎΠ³ΠΎ ΠΏΡΠΎΡΠΈΠ»Ρ.
i try to codeπ©π½βπ»