| # | Title | Solutions | Video | Difficulty | Tag

|-----|----------------|---------------|--------|-------------|-------------

|1626|[Best Team With No Conflicts](https://leetcode.com/problems/best-team-with-no-conflicts/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1626.java)||DP|Medium|

|1625|[Lexicographically Smallest String After Applying Operations](https://leetcode.com/problems/lexicographically-smallest-string-after-applying-operations/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1625.java)||BFS, DFS|Medium|

|1624|[Largest Substring Between Two Equal Characters](https://leetcode.com/problems/largest-substring-between-two-equal-characters/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1624.java)||String|Easy|

|1620|[Coordinate With Maximum Network Quality](https://leetcode.com/problems/coordinate-with-maximum-network-quality/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1620.java)||Greedy|Medium|

packagecom.fishercoder.solutions;

importjava.util.Arrays;

publicclass_1626 {

publicstaticclassSolution1 {

publicintbestTeamScore(int[]scores,int[]ages) {

intlen =scores.length;

int[][]players =newint[len][2];

for (inti =0;i <len;i++) {

players[i][0] =ages[i];

players[i][1] =scores[i];

}

Arrays.sort(players, (a,b) ->a[0] !=b[0] ?a[0] -b[0] :a[1] -b[1]);

int[]dp =newint[len];

dp[0] =players[0][1];

for (inti =1;i <len;i++) {

intmaxScoreUpToAgeI =players[i][1];//this is the max score possible on this age i alone

for (intj =0;j <i;j++) {

if (players[i][1] >=players[j][1]) {

maxScoreUpToAgeI =Math.max(maxScoreUpToAgeI,dp[j] +players[i][1]);

}

}

dp[i] =maxScoreUpToAgeI;

}

intbestScore =0;

for (intscore :dp) {

bestScore =Math.max(bestScore,score);

}

returnbestScore;

}

}

}

packagecom.fishercoder;

importcom.fishercoder.solutions._1626;

importorg.junit.BeforeClass;

importorg.junit.Test;

importstaticjunit.framework.TestCase.assertEquals;

publicclass_1626Test {

privatestatic_1626.Solution1solution1;

publicstaticvoidsetup() {

solution1 =new_1626.Solution1();

}

publicvoidtest1() {

assertEquals(6,solution1.bestTeamScore(newint[]{1,2,3,5},newint[]{8,9,10,1}));

}

publicvoidtest2() {

assertEquals(34,solution1.bestTeamScore(newint[]{1,3,5,10,15},newint[]{1,2,3,4,5}));

}

}