diff --git a/submission/Prakhar-Agrawal/Longest-Common-Prefix/Screenshot 1.png b/submission/Prakhar-Agrawal/Longest-Common-Prefix/Screenshot 1.png new file mode 100644 index 0000000..c9fe8ac Binary files /dev/null and b/submission/Prakhar-Agrawal/Longest-Common-Prefix/Screenshot 1.png differ diff --git a/submission/Prakhar-Agrawal/Longest-Common-Prefix/Screenshot 2.png b/submission/Prakhar-Agrawal/Longest-Common-Prefix/Screenshot 2.png new file mode 100644 index 0000000..8b3532f Binary files /dev/null and b/submission/Prakhar-Agrawal/Longest-Common-Prefix/Screenshot 2.png differ diff --git a/submission/Prakhar-Agrawal/Longest-Common-Prefix/solution.py b/submission/Prakhar-Agrawal/Longest-Common-Prefix/solution.py new file mode 100644 index 0000000..a70cc1f --- /dev/null +++ b/submission/Prakhar-Agrawal/Longest-Common-Prefix/solution.py @@ -0,0 +1,14 @@ +class Solution: + def longestCommonPrefix(self, strs: List[str]) -> str: + if not strs: + return "" + + prefix = strs[0] + + for s in strs[1:]: + while not s.startswith(prefix): + prefix = prefix[:-1] + if not prefix: + return "" + + return prefix diff --git a/submissions/Prakhar-Agrawal/Add-String/Screenshot 1st.png b/submissions/Prakhar-Agrawal/Add-String/Screenshot 1st.png new file mode 100644 index 0000000..4e7fbf8 Binary files /dev/null and b/submissions/Prakhar-Agrawal/Add-String/Screenshot 1st.png differ diff --git a/submissions/Prakhar-Agrawal/Add-String/Screenshot 2nd.png b/submissions/Prakhar-Agrawal/Add-String/Screenshot 2nd.png new file mode 100644 index 0000000..d6e7766 Binary files /dev/null and b/submissions/Prakhar-Agrawal/Add-String/Screenshot 2nd.png differ diff --git a/submissions/Prakhar-Agrawal/Add-String/Screenshot 3rd.png b/submissions/Prakhar-Agrawal/Add-String/Screenshot 3rd.png new file mode 100644 index 0000000..9a842a2 Binary files /dev/null and b/submissions/Prakhar-Agrawal/Add-String/Screenshot 3rd.png differ diff --git a/submissions/Prakhar-Agrawal/Add-String/solution.py b/submissions/Prakhar-Agrawal/Add-String/solution.py new file mode 100644 index 0000000..5d3c741 --- /dev/null +++ b/submissions/Prakhar-Agrawal/Add-String/solution.py @@ -0,0 +1,19 @@ +class Solution: + def addStrings(self, num1: str, num2: str) -> str: + i, j = len(num1) - 1, len(num2) - 1 # Pointers to the last digit + carry = 0 + result = [] + + while i >= 0 or j >= 0 or carry: + digit1 = int(num1[i]) if i >= 0 else 0 + digit2 = int(num2[j]) if j >= 0 else 0 + + total = digit1 + digit2 + carry + carry = total // 10 + result.append(str(total % 10)) + + i -= 1 + j -= 1 + + return ''.join(result[::-1]) +