Is Transpose File easy or hard?

The problem is rated Medium because the logic is simple but requires familiarity with text processing in shell environments. Implementing the transpose efficiently using awk or similar tools is the main challenge.

Transpose File Python/Java solution

In Python or Java, read each line, split it into words, and store them in a 2D list or array. Then iterate column by column to print the transposed result. The complexity remains O(m*n) time with O(m*n) space.

How to solve Transpose File in O(n)?

The file must still be read completely, so the total runtime is O(m*n). However, space usage can be reduced to O(n) by building column strings during streaming instead of storing the entire matrix.

What is the best approach for Transpose File?

The most practical solution uses stream processing with awk. As each line is read, fields are appended to column-based strings and printed after processing the file. This runs in O(m*n) time and uses only O(n) extra space for column storage.

Is Transpose File asked at Google/Amazon/Meta?

Shell scripting problems like Transpose File appear in system and DevOps-oriented interviews and occasionally in backend screening rounds. They test familiarity with command-line tools, text processing, and field manipulation.

What data structure is used in Transpose File?

Typical implementations use arrays or associative arrays indexed by column. In shell solutions with awk, each column index stores a growing string representing the transposed row.

What is the time complexity of Transpose File?

Both common approaches run in O(m*n) time, where m is the number of rows and n is the number of columns (words per row). Every word in the file must be read and placed into its transposed position.

Description Solution Video 47:34

194. Transpose File

Medium27.1% acceptance3 companies

Given a text file file.txt, transpose its content.

You may assume that each row has the same number of columns, and each field is separated by the ' ' character.

Example:

If file.txt has the following content:

name age
alice 21
ryan 30

Output the following:

name alice ryan
age 21 30

Asked at 3 companies

Google Meta Bloomberg

Topics

Shell

47:34

Still stuck?Read 3 approaches, or watch a walkthrough.

Open solution

LanguageLoading editor…

1class Solution:
  def solve(self):
      pass


Starter codePython 3Spaces: 4

Examples

Case 1

Input

Your code is saved on this device.Solution