keshavMM004/InterviewQuest

META interview question

Aperta

#4 aperta il 7 ott 2024

Vedi su GitHubGuida contributor
 (0 commenti) (0 reazioni) (0 assegnatari)Java (0 fork)auto 404
hacktoberfest

Metriche repository

Star
 (0 stelle)
Metriche merge PR
 (Metriche PR in attesa)

Descrizione

Given the root of a binary tree, return the diameter of the tree, which is the length of the longest path between any two nodes. This path can pass through the root but doesn't have to.

The length of a path between two nodes is defined by the number of edges connecting them. leetcode

Guida contributor

Direzione di ricerca
Implementa una ricerca in profondità (DFS) che calcoli l'altezza di ogni sottoalbero e tenga traccia del diametro massimo incontrato.
Tech stack
java
Dominio
Nessuno
Tipo issue
Ricerca
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
2
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-3 ore
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Nuova
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
Binary TreesRecursion
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
60