Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- """
- Hi, here's your problem today. This problem was recently asked by Facebook:
- Given a list, find the k-th largest element in the list.
- Input: list = [3, 5, 2, 4, 6, 8], k = 3
- Output: 5
- Here is a starting point:
- def findKthLargest(nums, k):
- # Fill this in.
- print findKthLargest([3, 5, 2, 4, 6, 8], 3)
- # 5
- """
- def findKthLargest(nums, k):
- if nums:
- try:
- nums.sort()
- return nums[-k]
- except IndexError:
- return "There are not " + str(k) + " numbers in this list."
- else:
- return "This list is empty."
- print(findKthLargest([3, 5, 2, 4, 6, 8], 3))
- """
- Copyright 2019 Eno Gerguri
- Permission is hereby granted, free of charge, to any person obtaining a copy of this software
- and associated documentation files (the "Software"), to deal in the Software without restriction,
- including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense,
- and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so,
- subject to the following conditions:
- The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.
- THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED
- TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
- IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
- WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE
- OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
- """
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement