Reverse word's of a string in O(1) space.

By -
Reverse the words of a string
Eg:: if string is GNU programs are the best
Output = best the are programs GNU

note :: You are not allowed to use extra space and do it in the best time complexity

Comments

  1. AdminNovember 21, 2010 at 11:40 PM

    If the string is How are you.
    1. Reverse the entire string
    uoy era woh
    Time Complexity of 1. is O(n)

    2. Reverse the individual words again.
    you are how.

    ReplyDelete

Post a Comment

Popular posts from this blog

By -
Given an integer n, write a function that returns count of trailing zeroes in n!. Examples: Input: n = 5 Output: 1 Factorial of 5 is 20 which has one trailing 0. Input: n = 20 Output: 4 Factorial of 20 is 2432902008176640000 which has 4 trailing zeroes. Input: n = 100 Output: 24
Read more