Extremely simple 86% python solution

  • 0

    Since everything is already in sorted order, python's sort function greatly makes use of this and minimizes the time needed to actually sort (so that sorting is closer to O(n))

    class Solution(object):
        def kthSmallest(self, matrix, k):
            :type matrix: List[List[int]]
            :type k: int
            :rtype: int
            for r in matrix:
            return sorted(a)[k-1]

Log in to reply

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.