Zigzag tartibda chiqarish

M × N o'lchamli matrix matritsasi berilgan. Elementlarni zigzag tartibda o'qing: birinchi qator chapdan o'ngga, ikkinchi qator o'ngdan chapga, uchinchi qator yana chapdan o'ngga va hokazo. Natijani vergul bilan (bo'sh joysiz) ajratilgan satr sifatida qaytaring (masalan "1,2,3,6,5,4,7,8,9").

func zigzagOrder(M int, N int, matrix [][]int) string {
    // ...
}

Misollar

Input: M=3, N=3, matrix=[[1,2,3],[4,5,6],[7,8,9]]
Output: "1,2,3,6,5,4,7,8,9"

Input: M=2, N=4, matrix=[[1,2,3,4],[5,6,7,8]]
Output: "1,2,3,4,8,7,6,5"

Input: M=4, N=2, matrix=[[1,2],[3,4],[5,6],[7,8]]
Output: "1,2,4,3,5,6,8,7"

Maslahatlar

1. Juft indeksli qatorlarni chapdan o'ngga, toq indeksli qatorlarni o'ngdan chapga o'qing.
2. Elementlarni vergul bilan birlashtiring (bo'sh joysiz).