Search for a command to run...
Articles tagged with #strings
Longest Palindromic Substring Problem Link: https://www.codingninjas.com/studio/problems/longest-palindromic-substring_758900?leftPanelTabValue=PROBLEM https://leetcode.com/problems/longest-palindromic-substring/ Hint: https://www.loom.com/share/...
Valid Anagram Problem Link: https://leetcode.com/problems/valid-anagram/description/ My approach: I used the concept of hashing. You can use hashmap or in this case just a simple array of size 26. Iterate through 's' string and update hash array b...
Rotate String Problem Link: https://leetcode.com/problems/rotate-string/description/ Hint: Use 'substr' method to change the string without actually modifying the string. Code: class Solution { public: bool rotateString(string s, string goal) { ...
Isomorphic Strings Problem Link: https://leetcode.com/problems/isomorphic-strings/description/ My approach: We have to do bi-directional mapping so I used two hashmaps. Code: // TIME COMPLEXITY : O(N) // SPACE COMPLEXITY : O(1) , Hashmaps will never ...
Longest Common Prefix Problem Link: https://leetcode.com/problems/longest-common-prefix/description/ My approach: I sorted the array in the ascending order of the string sizes. Then I checked every character of the arr[0] with others strings. If t...
Remove Outermost Parentheses Problem Link: https://leetcode.com/problems/remove-outermost-parentheses/description/ Solution: Using Stack: We will use the algorithm similar to find valid paranthesis: Create a stack Push s[0] Declare an 'ind' variab...
