Min Cost to Repair Edges (Minimum Spanning Tree II)
AmazonOnline AssessmentMSTGraph
Rose Garden
GoogleOnline Assessment
Minimum Number Of Decreasing Subsequence Partitions
GoogleOnline AssessmentHardDP
Cut Binary Search Tree
AmazonTreeBSTHardLC
Subtree: Maximum Average Node
AmazonOnline AssessmentMediumTree
Fill 2D Array
GoogleOnline Assessment
Rearrange String
String
Pickup Coupon
GoogleOnline Assessment
Tree Diameter
Google
Top N Buzzwords
AmazonOnline AssessmentHOT
Load Balancer
AmazonOnline Assessment
Find Substrings
AmazonOnline AssessmentHard
Partition String
AmazonOnline AssessmentStringMedium
Star Sum
Given a graph where each node is a city. And you can build power plant in a city.
The power produced by a power plant is value[i]. Choose the optimal nodes for the power plants to maximize the total value from the cities.
Return the maximum total value.