From bf22a95fbb4b9943b8821baebf1a0392bad1e5f1 Mon Sep 17 00:00:00 2001 From: saranshkotnala <66181092+saranshkotnala@users.noreply.github.com> Date: Sun, 18 Oct 2020 11:18:28 +0530 Subject: [PATCH 1/2] Create 496_nextgreaterelement.py --- Python/496_nextgreaterelement.py | 10 ++++++++++ 1 file changed, 10 insertions(+) create mode 100644 Python/496_nextgreaterelement.py diff --git a/Python/496_nextgreaterelement.py b/Python/496_nextgreaterelement.py new file mode 100644 index 00000000..73faac76 --- /dev/null +++ b/Python/496_nextgreaterelement.py @@ -0,0 +1,10 @@ +class Solution: + def check(self, number, nums1, nums2): + index = nums2.index(number) + for _ in range(index, len(nums2)): + if(nums2[_]>number): + return nums2[_] + return -1 + + def nextGreaterElement(self, nums1: List[int], nums2: List[int]) -> List[int]: + return [self.check(x, nums1, nums2) for x in nums1] From 68f9d164aaeeabf09f842bb9146fc1c748810892 Mon Sep 17 00:00:00 2001 From: saranshkotnala <66181092+saranshkotnala@users.noreply.github.com> Date: Sun, 18 Oct 2020 22:47:58 +0530 Subject: [PATCH 2/2] Update README.md --- README.md | 2 ++ 1 file changed, 2 insertions(+) diff --git a/README.md b/README.md index cccafbfd..eff6060c 100644 --- a/README.md +++ b/README.md @@ -122,6 +122,8 @@ Check out ---> [Sample PR](https://github.com/codedecks-in/LeetCode-Solutions/pu | 073 | [Set-Matrix-Zeroes](https://leetcode.com/problems/set-matrix-zeroes/) | [Java](./Java/set-matrix-zeroes.java) | O(MN) | O(1) | Medium | Array | | 1288 | [Remove-Covered-Intervals](https://leetcode.com/problems/remove-covered-intervals) | [C++](./C++/Remove-Covered-Intervals.cpp) | O(N*N) | O(1) | Medium | Array | | 189 | [Rotate-Array](https://leetcode.com/problems/rotate-array/) | [Python](./Python/rotate-array.py) | O(N) | O(1) | Medium | Array +| 496 | [next-greater-element-i](https://leetcode.com/problems/next-greater-element-i) | [Python](./Python/496_nextgreaterelement.py) | O(N) | O(1) | Medium | Array +