Skip to content

problem_6_zigzag_conversion.md

Latest commit

 

History

History
35 lines (27 loc) · 868 Bytes

problem_6_zigzag_conversion.md

File metadata and controls

35 lines (27 loc) · 868 Bytes

Zigzag Conversion

Problem Description

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) And then read line by line: "PAHNAPLSIIGYIR" Write the code that will take a string and make this conversion given a number of rows:

Examples:

  • Input: s = "PAYPALISHIRING", numRows = 3 Output: "PAHNAPLSIIGYIR"

    P A H N A P L S I I G Y I R

  • Input: s = "PAYPALISHIRING", numRows = 4 Output: "PINALSIGYAHRPI"

    P I N A L S I G Y A H R P I

  • Input: s = "A", numRows = 1 Output: "A"

Constraints:

  • 1 <= s.length <= 1000
  • s consists of English letters (lower-case and upper-case), ',' and '.'
  • 1 <= numRows <= 1000

Solution Techniques

  • simulation
  • array manipulation
  • index calculation