Skip to content

Commit 4796793

Browse files
authored
Merge pull request #899 from muskaankarwa/feature
delete_el_from_array
2 parents 867f44d + 1410c96 commit 4796793

1 file changed

Lines changed: 18 additions & 0 deletions

File tree

C++/delete-array-el.cpp

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
class Solution {
2+
public:
3+
vector<int> deleteElement(vector<int>& arr, int k) {
4+
vector<int> st;
5+
for (int i = 0; i < arr.size(); i++) {
6+
while (!st.empty() && st.back() < arr[i] && k > 0) {
7+
st.pop_back();
8+
k--;
9+
}
10+
st.push_back(arr[i]);
11+
}
12+
while (k > 0 && !st.empty()) {
13+
st.pop_back();
14+
k--;
15+
}
16+
return st;
17+
}
18+
};

0 commit comments

Comments
 (0)