Short Problem Definition:
An English text needs to be encrypted using the following encryption scheme.
First, the spaces are removed from the text. Let L be the length of this text.
Link
Complexity:
time complexity is O(n)
space complexity is O(1)
Execution:
You do not need to create all the arrays. Just work with an offset and array slices.
Solution:
#!/usr/bin/py from math import sqrt, floor, ceil if __name__ == '__main__': s = raw_input().replace(" ", "") columns = int(ceil(sqrt(len(s)))) for c in xrange(columns): print s[[c::columns]],
If you enjoyed this post, then make sure you subscribe to my Newsletter and/or Feed.




