Beginner
1. Timing Format2. Date Format3. Palindrome 4. Anagrams5. Balanced Parenthesis6. Equal Strings7. Smallest Window8. Reverse of String9. Distinct Palindromes10. Remove adjacent duplicates11. Run length encoding12. Non repeating Character13. Array of strings14. Find Excel Column15. Transform one string to another16. Move Robot in circular17. Zig Zag concatenation. 18. Min No of elements19. Combination of strings used to dial a number20. Ancient StringZig Zag concatenation.
LEVEL:Beginner
Description
Given a string N and value k. You have to convert the given string into k rows continuously and apply zig zag fashion on those k rows and combine those k rows.
Input Format
First line contains the string N. Next line contains the value K.
Output Format
Print the string with zig zag fashion.
abcdefgh 2
acegbdfh
coding 2
cdnoig
educate 3
ecedaut
Login to see Discussion
Approach
step-i) create a empty string answer
step-ii) assign 0 to n
step-iii) assign i to j
step-iv) append character at j in string to answer and increment j by N values
step-v) repeat step iv till j is less than length of string
step-vi) increment i by one value
step-vii)repeat steps iii to vi till i is less than N
step-viii) return answer
Time Complexity: O(n)
Space Complexity: O(n)
Note :
Let us know if you can come up with a better approach, mail us at support@theinquisitive.in Your approach will be reviewed and posted with credits to you.
Login to see Solution