##### 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.