Input: str = ” geeksforgeeks”
Input: str = “gfg”
Approach: The idea is to count the leading spaces in the given string and then from that count index copy the characters from that index to the front of the string. Below are the steps:
- Initialize count = 0 to count the number of leading spaces.
- Iterate through given string and find the index(say idx) at which the leading space character ends.
- Iterate through all the characters from that index idx and copy each character from this index to the end to the front index.
- Finally, put ‘\0’ at the last index of the new string to terminate the string.
Below is the implementation of the above approach:
Time Complexity: O(N)
Auxiliary Space: O(N)
Want to learn from the best curated videos and practice problems, check out the C Foundation Course for Basic to Advanced C.