मान लीजिए हमें एक ऐरे प्रदान किया गया है जिसमें विभिन्न इमारतों की ऊंचाई है। इमारतें एक लाइन पर स्थित हैं, और एक इमारत का व्यू बेहतर होता है यदि वह दूसरी लंबी इमारत से अवरुद्ध नहीं होती। तो ऊंचाई वाले ऐरे को देखते हुए, हमें उन इमारतों को ढूंढना है जिनके व्यू को अन्य लंबी इमारतें अवरुद्ध नहीं करतीं। ऐरे से उन इंडेक्स को वापस किया जाता है जो मानदंड को पूरा करते हैं।
उदाहरण के लिए, यदि इनपुट height = [5, 6, 8, 7] है, तो आउटपुट [2, 3] होगा। ऐरे इंडेक्स 0 और 1 पर इमारतें इंडेक्स 2 पर इमारत से अवरुद्ध हैं। इंडेक्स 2 और 3 पर इमारतें अवरुद्ध नहीं हैं क्योंकि इंडेक्स 2 पर लंबी इमारत इंडेक्स 3 पर छोटी इमारत के पीछे स्थित है।
हल करने के चरण
res :=एक नई सूचीh := 0iकोlen(heights) - 1से -1 तक घटाते हुए लूप चलाएं:- यदि
heights[i] > h, तो:iकोresके अंत में जोड़ेंh := heights[i]
- यदि
resकी उलटी सूची वापस करें।
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
def solve(heights):
res, h = [], 0
for i in range(len(heights) - 1, -1, -1):
if heights[i] > h:
res.append(i)
h = heights[i]
return res[::-1]
print(solve([5, 6, 8, 7]))
इनपुट
[5, 6, 8, 7]
आउटपुट
[2, 3]